A los pies de Gibralfaro se encuentra la Alcazaba, significativa fortificación palaciega de época musulmana, y en la falda norte de la ladera de la Alcazaba, el Teatro Romano, edificado a comienzos del siglo I en la época del emperador Augusto.