La ciudad fue fundada por los fenicios, quienes construyeron un poblado cerca del cerro donde hoy se encuentra la Alcazaba. Durante la época de los romanos, Málaga gozó del privilegio de ciudad confederada de Roma.