This is one of the many Gothic-Mudejar churches that were built within the town walls during the 14th century, although this is one of the churches that was most reformed and extended in the following centuries, especially between the 16th and 19th centuries.
Apparently built on the remains of a Paleochristian and Visigothic temple, the church on the outside shows almost no features of its original structure, except for a very sober and simple Gothic doorway at the foot, formed by simple archivolts with pointed arches.
There is a Baroque altarpiece by Cristóbal de Guadix from the end of the 17th century on the high altar. It is presided over by the image of San Vicente, a work attributed to Roldán's workshop.
Two brotherhoods have their canonical headquarters in this church, the Brotherhood of Las Siete Palabras (Brotherhood of the Seven Words) and the Brotherhood of Jesús de las Penas (Brotherhood of Jesus of Sorrows).