Es muy probable que este templo fuera fundado en el siglo IX como mezquita mayor de la ciudadela musulmana de Mayrit y que, en el siglo XI, con la conquista cristiana de la villa, se transformara en iglesia.