Built from 1040 onwards on a hill dominating the town, the fortress is one of the largest Muslim military buildings preserved in Spain. Appreciate over the remains of the brick walls that cling to the hill and see the fortified gates decorated with columns and Roman capitals. Do not miss the Arab gardens with marvellous alleys of bougainvillea, jasmine and honeysuckle, or the superb view over the town and the port.