Die drei Schiffe der Kirche zeichnen sich durch eine bunte Stilmischung aus. Der älteste Teil ist der Chor, in dem sich romanische und gotische Elemente vermischen. Wie oft in Andalusien wurde die Kirche über der ehemaligen Moschee errichtet und hat davon das Minarett übernommen.