Малагу основали финикийцы около VIII века до нашей эры, превратив естественную бухту в торговый порт. Римляне развили городскую инфраструктуру, театр и производство солёной рыбы, а после падения империи здесь сменялись вестготы и византийцы. В VIII веке Малага вошла в аль-Андалус; мусульманские правители укрепили холм Алькасабы и построили позднее замок Хибральфаро. В 1487 году город завоевали католические монархи, после чего мечети и кварталы постепенно получили христианскую перепланировку. В XIX веке порт, железная дорога и промышленность превратили Малагу в важный экономический центр юга. XX век принёс гражданскую застройку, туризм и развитие Коста-дель-Соль. В последние десятилетия порт и старые кварталы стали культурными зонами, появились музеи Пикассо, Кармен Тиссен и Помпиду. Сейчас город одновременно сохраняет археологические слои, принимает туристов на пляжах и служит воротами к внутренней Андалусии.