Situated in the historic centre, it was one of the twelve religious buildings commissioned by king Ferdinand III of Castile in the city after its conquest in the early 13th century.
It has the typical structure of Andalusian churches of the period, featuring a rectangular plan with a nave and two aisles, without transept and an apse.
The Islamic minaret was converted into a Renaissance bell tower by Hernán Ruiz the Younger.
The apse has 14th century paintings inspired by the Italian Gothic school, depicting Scenes of the Life of Jesus.
There are also figures of saints and prophets with gilt halos, and a decoration imitating Byzantine azulejos.