Kilise, eski Al-Murabitin Camii'nin bulunduğu alana 1525 yılında Gotik-Mudejar tarzında inşa edilmiştir.
Taş kule, orijinal camiden kalan ve 9. yüzyıla tarihlenen bir minaredir. Bu yapı, İspanya'da günümüze ulaşan en eski minarelerden biridir.