Se trata de una de las llamadas iglesias fernandinas, es decir, aquellas mandadas edificar por el rey Fernando III de Castilla, llamado "el Santo", tras la conquista de la ciudad a los hispanomusulmanes en el siglo XIII.