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.

Het Museo Arqueológico, Etnográfico e Histórico Vasco, of kortweg het Baskische museum, is een gezellig klein museum op Plaza Unamuno, in het hart van de oude stad. Dit is een geweldige plek om te bezoeken op een regenachtige dag voor of na een aperitief van pintxos en drankjes in de nabijgelegen barren van Casco Viejo. Leer over de ins en outs van de Baskische geschiedenis, cultuur en taal in dit drie verdiepingen tellende museum en ga op reis van het paleolithicum naar het heden. De meeste borden zijn in het Baskisch en Spaans, hoewel kamers folders in het Engels hebben met vertalingen van een deel van de borden.

Het indrukwekkende ensemble van de universiteit van Vilnius werd opgericht in 1579 en vertegenwoordigt verschillende bouwstijlen: gotiek, renaissance, barok en classicisme. Het ensemble bestaat uit dertien omsloten binnenplaatsen, de Sint-Janskerk en het hoogste uitkijkpunt van de oude stad. De 68 meter hoge campanile biedt een adembenemend uitzicht op de oude binnenstad.