Alcazaba je spojena opevněným koridorem s hradem Gibralfaro tyčícím se nad pevností.
Alcazaba obklopuje celý vrchol kopce nad centrem a byla určena jako masivní obranná tvrz pro celé město. Vznikala za maurské nadvlády mezi 10. a 15. stoletím a je unikátní tím, že do dnešní doby drží prakticky nezměněnou podobu.
Přímo pod pevností se nachází antické Římské divadlo, další z významných památek ve městě.
Vnitřní a vnější citadela
Pevnost je rozdělena na dvě části. Z dálky viditelné je zejména masivní kamenné opevnění vnější citadely, kterým dvěma branami projdete do vnitřní části Alcazaby. Ocitnete se v krásných zahradách plných květin, pomerančovníků a chodníčků vinoucích se do strmých svahů.
Vnitřní citadela má pak zcela jinou podobu typických andaluských paláců se zdobenými vnitřními dvory a zahradami.
