Romarna bygde vidare på fenisernas skapelse från 1300-talet som bara var en by uppe på kullen där man idag finner la Alcazaba, och gjorde den till stad.
En av de epokerna då staden utveckades som mest var under arabernas styre.
än idag fortsätter de moderna staden Malaga att växa. Utvecklingen av Costa del Sol har gjort Malaga till ett av de mest betydelsefulla turist tillhåll i världen mycket pga. det behagliga klimatet.