Im 13. Jh. ließ Alfons X. über der ehemaligen Hauptmoschee der moslemischen Stadt Alcanatif eine Wehrkirche errichten. Die Burg wurde im 14. und 15. Jh. vergrößert und umgebaut. Mitte des 20. Jh.s begann man mit der Restaurierung der Türme und Zinnen. Hinter der Burg befindet sich die ehemalige Fischhalle.