Die Pfarrkirche San Sebastián beherbergt das Heiligenbild des Stadtpatrons von Huelva. Dabei handelt es sich um ein von dem Architekten Ricardo Anadón Frutos entworfenes Werk im modernen Stil aus dem Jahr 1959. Die Kirche entstand aus der Notwendigkeit, nach dem Abriss ihrer ursprünglichen Kapelle eine neue würdige Kultstätte für die Heiligenfigur zu finden. Die Heiligenfigur wurde zunächst in eine Behelfskapelle auf dem Friedhof gebracht, bevor sie schließlich ihren Platz in der heutigen Pfarrkirche einnehmen konnte.
Das Innere der Kirche besticht durch große Glasfenster sowie die Reliquienkapelle mit einem Altarbild von Germán Franco. Die Kirche ist der Startpunkt des Bußgangs der Bruderschaft der Verstümmelten und der Bruderschaft der Studenten.
Sie wurde vom ersten Bischof von Huelva, Pedro Cantero Cuadrado, gesegnet.