Es muy probable que esta antigua iglesia sea la mezquita mayor de la medina musulmana que sacralizó tras la conquista el obispo Rodrigo Jiménez de Rada junto con Fernando III El Santo.