La Parroisse de San Sebastián abrite l'image du saint patron de la ville de Huelva. De style moderne, elle a été conçue par l'architecte Ricardo Anadón Frutos en 1959. Elle est née de la nécessité de doter San Sebastián d'un lieu digne de culte, après la démolition de son sanctuaire d'origine. L'image sainte a été transférée dans une chapelle de fortune du cimetière, avant de pouvoir finalement prendre place dans l'église actuelle.
Son intérieur est remarquable pour ses grands vitraux, ainsi que pour la chapelle de la relique dont le retable est une œuvre de Germán Franco. Deux confréries sortent de l'église pour faire leur procession pénitentielle : celle des Mutilés et celle des Etudiants.
Elle a été bénie par le premier évêque de Huelva, Pedro Cantero Cuadrado.