Nel XIII sec., Alfonso X costruì un primo castello-chiesa dove un tempo sorgeva la grande moschea del quartiere musulmano di Alcanatif. In seguito, nel XIV e XV sec., il castello fu trasformato e ingrandito. A metà del XX sec. si è cominciato a restaurare le torri e i merli. Dietro il castello troverete il vecchio mercato del pesce.