Tras la conquista de la ciudad por parte de las tropas castellanas de Fernando III en 1236, fue cedida a los caballeros de la Orden de San Juan de Jerusalén, también conocida como San Juan de los Caballeros, que construyeron una iglesia sobre la mezquita.