Được xây dựng từ thế kỷ thứ 8 đến thế kỷ 11, pháo đài nguy nga có tên là Alcazaba, trong tiếng Ả Rập có nghĩa là thành lũy. Công trình kiểu quân sự được củng cố bằng những bức tường đá kép và tháp cao, được dựng lên để quan sát hành động tiếp cận của kẻ thù. Du khách có cơ hội tham gia hành trình lịch sử khi đi qua cánh cửa tuyệt đẹp của pháo đài và khám phá những khu vườn, tòa tháp và sân trong. Nếu thời tiết đẹp, du khách sẽ thấy được tất cả các con đường đến châu Phi từ Tòa tháp Maldonado (Torre de Maldonado).
Người Moor đã xây dựng pháo đài Alcazaba trên vị trí thị trấn đổ nát của người La Mã trên Núi Gibralfaro. Một vài quốc vương Hồi giáo và những người nối ngôi đã sinh sống ở đây. Ngay bên ngoài lối vào là một đại hí trường La Mã có niên đại từ thế kỷ thứ nhất, được phát hiện vào năm 1951.
Đi qua cổng vòm, du khách sẽ đến thành lũy bên ngoài nằm ở rìa quảng trường Plaza Aduana. Du khách cũng nên ghé thăm nhà nguyện có tên Tháp Jesus và dạo bước qua những khu vườn ở quảng trường Plaza de Armas.
Đi qua Puerta de los Cuartos de Granada, du khách sẽ bước vào thành lũy bên trong. Du khách có thể tản bộ trên con đường lát sỏi xuyên qua khoảng sân tráng lệ với những đài phun nước được trang trí công phu. Du khách cũng nên quan sát hệ thống nước phức tạp từng được sử dụng để dẫn nước khắp khuôn viên. Chiêm ngưỡng trần gỗ được chạm khắc tinh xảo có niên đại từ thế kỷ 16 trong Tháp Vũ khí Mudéjar. Tiếp theo, du khách hãy tham quan Tháp Maldonado với những cây cột đá cẩm thạch vẫn còn nguyên vẹn và mái vòm mang phong cách kiến trúc Moor.
Tham quan bảo tàng tại địa danh này, du khách sẽ được ngắm bộ sưu tập các phát hiện khảo cổ từ cung điện, bao gồm những món đồ gốm của người Phoenicia, người La Mã và người Moor. Du khách đi thang máy xuống Calle Guillen Sotelo để quay lại Phố Cổ.
Alcazaba mở cửa đến xế chiều các ngày từ Thứ Ba đến Chủ Nhật, nhưng đóng cửa vào Ngày đầu Năm Mới, ngày 28 tháng 2 và Ngày Giáng sinh. Du khách sẽ phải trả một khoản phí vào cửa rất nhỏ, trẻ em dưới 16 tuổi còn được giảm giá. Vào chiều Chủ Nhật, du khách có thể tham gia chuyến tham quan pháo đài miễn phí diễn ra mỗi giờ.
Du khách nên mua vé kết hợp để được giảm giá vào tham quan Lâu đài Gibralfaro, có một hành lang nối liền với pháo đài.