A petición de la reina Isabel la Católica, y en virtud de la Comisión concedida por Letras y Bulas Apostólicas del Papa Inocencio Octavo, se funda la parroquia de San Sebastián por el Arzobispo de Sevilla en el año 1505. Posteriormente, en el año 1610, se construye la Iglesia Parroquial en la actual Plaza de la Concepción. Años más tarde fue destruida por un terremoto y reconstruida a mediados del siglo diecinueve en estilo neoclásico, con planta de cruz latina, tres naves y dos campanarios, aunque la hornacina de Nuestro Padre Jesús es de estilo barroco.

El motivo para que se eligiera patrono a San Sebastián se atribuye a la devoción de los Reyes Católicos por el Santo que, dada su probada santidad, eterna juventud y dotes militares, resulta ser el más apropiado en tiempos de contiendas y luchas durante la Reconquista.