In the 13C, Alfonso X built the first church castle on the grand mosque of the Moslem town of Alcanatif. The castle was then enlarged in the 14C and 15C. In the mid-20C, the crenels and towers were restored. The old fish market is behind the castle.