La Alcazaba – termino que designa una zona elevada de la ciudad donde residían las autoridades, y con funciones de defensa – surgió a finales del siglo X, durante el periodo de dominio musulmán y seria habitada, más tarde, por los reyes portugueses a partir de 1130, convirtiendo-se en el primer palacio real de país.
Los elementos de la arquitectura militar que protegían la entrada en el fuerte medieval, actualmente ya no son visibles, aún que todavía se reconocen vestigios de dos torretas semicirculares que la flanqueaban.
