Málaga werd in de 6e eeuw v.Chr. veroverd door de Carthagers, die in die periode de handelspositie van de Feniciërs in de westelijke Middellandse zee overnamen.
In het jaar 218 v.Chr. echter wordt de stad wederom veroverd, ditmaal door de Romeinen, tijdens de Tweede Punische Oorlog. De Romeinen schiepen vele belangrijke bouwwerken in de stad, waaronder de haven en het Romeinse theater. Málaga kreeg in deze periode ook haar officiële stadsrechten.
