À la demande de la reine Isabelle la Catholique et en vertu de la Commission accordêe par Lettres et Bulles Apostoliques du Pape Innocent 8éme, la paroisse de Saint-Sêbastien est fondêe par l'Archevëque de Sêville en 1505 et en 1610 on construit l'Église Paroissiale sur l'actuelle Place de la Conception. Quelques annêes plus tard elle a êtê dêtruite par un sêisme et elle a êtê reconstruite vers le milieu du 19éme siécle dans un style nêoclassique, en forme de croix latine, trois nefs et deux clochers, bien que la niche de Notre Pére Jesus soit de style baroque.

Le motif pour lequel on a choisi comme patron Saint-Sêbastien est attribuê à la dêvotion des Rois Catholiques pour le Saint qui, vu sa saintetê prouvêe, son êternelle jeunesse et ses dons militaires, fut le plus appropriê pour une êpoque de conflits et de luttes pendant la Reconquëte.