El Teatro Romano (Romeins theater), gelegen aan de voet van het fort Alcazaba, is het oudste monument in Málaga. Dit oude theater werd gebouwd in de eerste eeuw voor Christus tijdens het bewind van keizer Augustus, en bleef in gebruik tot de derde eeuw na Christus. Vervolgens raakte het eeuwenlang in verval totdat de Moren zich in de regio vestigden en het als steengroeve gebruikten om het fort Alcazaba te bouwen. Na verloop van tijd werd het begraven onder puin en bleef het bijna vijf eeuwen verborgen. In 1951 werden de eerste archeologische sporen ontdekt tijdens de bouw van Casa de Cultura, wat leidde tot de herontdekking ervan.

Dit indrukwekkende gebouw, bekend als de Villa Méditerranée, werd ontworpen in 2013. Het heeft een strakke moderne architectuur en een indrukwekkend uitkragend gedeelte dat uitkijkt over een kunstmatig zwembad. Binnen kun je genieten van tentoonstellingen over zowel het zeeleven als de lokale geschiedenis. In juni 2022 werd een nieuwe tentoonstelling aan de bezoekers gepresenteerd: een replica van de beroemde Cosquer Cave, in een sfeer die lijkt op die van het origineel, die sinds de jaren 90 onder water staat. Je kunt de replica van 1.750 vierkante meter verkennen aan boord van een comfortabel verkenningsvoertuig en meer te weten komen over de Homo sapiens die 30.000 jaar geleden in de grot leefden. Bekijk de gravures, schilderijen, speleothems, handafdrukken en geologische kenmerken die zijn gereproduceerd voor openbare bezichtiging op de meest realistische en wetenschappelijk rigoureuze manier.

Deze archeologische vindplaats (de lokale naam Jardin des Vestiges) werd ontdekt toen hier in 1967 met de bouw van een winkelcentrum werd begonnen. De tuin bevat een interessante mix van Griekse en Romeinse overblijfselen. De meeste vondsten zijn ruïnes van de oude haven.