Iz rimskega obdobja se je ohranilo gledališče iz 1. stoletja pr. n. št., ki so ga odkrili leta 1951.
[[Mavri]] so zapustili mogočen grad [[Gibralfaro]], ki je povezan s spodnjo trdnjavo [[Alcazaba, (Málaga)|Alcazabo]] in kraljevo rezidenco. Oba sta bila zgrajena v 11. stoletju v obdobju Malaškega kraljestvaemirata (Taifa) in razširjena v nasridskem obdobju v 13. in 14. stoletju. Alcazaba, ki je prvotno branila mesto pred pirati, stoji na hribu, poraslem s palmami in bori. V 11. stoletju je bila med vladavino Hamudidov temeljito obnovljena.<ref>[http://dialnet.unirioja.es/servlet/articulo?codigo=3938885 Dialnet.es, Fanny de Carranza Sell, ''La alcazaba de Málaga. Historia a través de su imagen'', 2011.]</ref>
