Au 13e s., Alphonse X édifia un premier château-église sur la grande mosquée de la cité musulmane d'Alcanatif. Le château fut ensuite transformé et agrandi aux 14e et 15e s. Au milieu du 20e s., on entreprit la restauration des créneaux et des tours. L'ancienne criée aux poissons se trouve derrière le château.