Aan de voet van de Alcazaba ligt het Romeinse theater, dat pas in de jaren zestig werd herontdekt na eeuwenlang verborgen te hebben gelegen onder lagen aarde en latere bebouwing. Het contrast tussen het oude theater en het Moorse fort erboven maakt het geheel extra bijzonder.