Auf einer Anhöhe die maurische Alcazaba (8.–13. Jahrhundert, heute größtenteils rekonstruiert; archäologisches und Keramikmuseum) mit Gärten und Innenhöfen im Stil der Nasriden, verbunden mit der höher gelegenen Festung Gibralfaro (787 bis ins 14. Jahrhundert). An der Westseite der Alcazaba wurden Reste eines römischen Theaters aus augusteischer Zeit freigelegt. Die dreischiffige