Die Stadt wurde im 8. Jhd v. Chr. von dn Phöniziern gegründet. Málaga war lange Zeit unter der Herrschaft Karthagos, geriet aber im 2. punischen Krieg in den römischen Machbereich. Unter Kaiser Domitian erhält Málaga 83 das flansche Stadtrecht. Von der Bedeutung der Stadt zeugt heute noch ein römisches Theater.