Se tiene constancia de que el rey Alfonso X de Castilla, El Sabio, mandó construir una iglesia hacia el 1262-1263, sobre los restos de una mezquita árabe, con el fin de ser enterrado en ella.