Alcazaba tvirtovės ištakos siekia tolimą praeitį – ji buvo pastatyta beveik prieš tūkstantį metų! Tvirtovės architektūroje atsispindi arabiško stiliaus bruožai – arkos formos vartai ir durys, smulkių akmenukų mozaikomis dekoruotas grindinys, nes kadaise čia gyveno musulmonų didikai. Tvirtovėje ypač gražu pavasarį, kai žydinčios gėlės violetine spalva papuošia žalumos stokojančią aplinką.