Het Teatro Romano van Malaga, gelegen aan de voet van het fort Alcazaba, is een van de oudste monumenten van de stad, het werd al gebouwd in het begin van de 1e eeuw voor Christus door keizer Caesar Augustus. Eeuwenlang bleef deze historische plek verborgen onder de straten en huizen maar in 1951 werd het herontdekt. Vandaag de dag is het theater een van de belangrijkste toeristische attracties van de stad en een belangrijke herinnering aan de Romeinse aanwezigheid in het gebied.