Situé au pied de la forteresse de l'Alcazaba, le Teatro Romano (théâtre romain) est le plus ancien monument de Malaga. Ce théâtre antique, construit au premier siècle avant notre ère sous le règne de l'empereur Auguste, est resté en service jusqu'au IIIème siècle de notre ère. Par la suite, il est tombé en ruine au fil des siècles jusqu'à ce que les Maures s'installent dans la région, l'utilisant comme carrière pour construire la forteresse de l'Alcazaba. Au fil du temps, il a été enseveli sous les décombres et est resté caché pendant près de cinq siècles. En 1951, les premières traces archéologiques ont été découvertes lors de l'édification de la Casa de Cultura, ce qui a permis sa redécouverte.

Narodni Trg, le cœur palpitant de la ville, déborde de vie et regorge de monuments artistiques. L'emblématique tour de l'horloge et le majestueux hôtel de ville (transformé en musée ethnographique) dominent la place. Parfait pour une promenade tranquille, la place abrite également des cafés et des bars assez raffinés.

La cathédrale de l'Incarnation, à Malaga, a été construite entre 1500 et 1700 sur le terrain autrefois occupé par la mosquée Aljama. Son style architectural est principalement celui de la Renaissance, avec une façade principale baroque ornée et d'éléments décoratifs.