In the heart of the old quarter stand the remains of the Arab castle and city walls that once spread over 90000m2. It is the only construction that still remains from the Muslim era. It was built in the 10th century in the Caliph period, later enlarged in the 14th century by the Nazaries. There are many legends associated with the old castle and walls, including rumours of secret and underground passages, connecting the ancient fortress with the sea. The castle's original layout is rectangular, measuring 90 meters by 160 squaremeters; unfortunately, the years have taken their toll on this beautiful building and it has lost all its towers. The walls and part of the castle are currently being restored. The inside is not open to the public.