El Rey Fernando III conquistó la fortaleza el 23 de julio de 1227, ordenando éste "purificar" la mezquita mayor, destinándola a iglesia bajo la advocación de Ntra.