Édifiée à partir de 1040 sur une colline dominant la ville, la forteresse est l'une des plus importantes constructions militaires musulmanes conservées en Espagne. Appréciez la vue sur les restes des murailles de brique qui grimpent la colline et découvrez des portes fortifiées, ornées parfois de colonnes et de chapiteaux romains. Ne manquez pas les jardins arabes aux allées merveilleusement bordées de bougainvilliers, jasmins et chèvrefeuilles, ni la superbe vue sur la ville et le port.