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.

Om enkele van de meest opvallende natuurlijke landschappen van het eiland te zien, volg je de Col de Bavella, een bergpas met een spectaculair uitzicht op de Aiguilles de Bavella (de “naalden” van Bavella, zo genoemd vanwege de puntige toppen). Een deel van de G20-route loopt van het standbeeld van Notre Dame des Neiges helemaal tot aan het bergmassief.

Het veelgeprezen Oriënt Museum toont een rijke collectie Aziatische kunstvoorwerpen, voornamelijk uit Macau maar ook uit Japan, Oost-Timor en India. Het gedeelte gewijd aan de Chinese opera is gewoon geweldig met een ongelooflijke set authentieke Chinese maskers en kostuums.