Однако настоящего расцвета город достиг в мавританскую эпоху, в ХIII - XV веке, время, когда Малагу стали называть "Жемчужиной Средиземноморья". В этот период город становится важнейшим стратегическим и экономическим центром Королевства Гранады. Блистательным примером архитектуры эпохи династии Назаридов служит резиденция мусульманских правителей - дворец "Алькасабa", комплекс дворцовых и оборонительных сооружений, окружённый великолепными садами. К востоку от Алькасабы расположена одна из первых построек Малаги - старинная крепость Хибральфаро (Gibralfaro), с башен которой открывается великолепная панорама города. Кафедральный Собор, строительство которого, началось в 1528 году и растянулось более чем на 200 лет, является одним из важнейших памятников архитектуры эпохи Ренессанс.
Малага - родина одного из ведущих художников ХХ века - Пабло Пикассо. С момента своего открытия в 2003 году, разместившийся в старинном дворянском особняке в самом сердце города Музей Пикассо, превратился в одно из самых посещаемых мест на побережье Коста дель Соль. Неподалёку, на Plaza de la Merced, расположен Дом-музей знаменитого художника.
Малага - настоящий Эльдорадо для любителей шоппинга. Большинство бутиков и магазинов ведущих испанских и интернациональных марок сосредоточено вокруг главной коммерческой улицы города - Лариос (Calle Larios). Немного в стороне от исторического центра расположены крупные торговые центры: Vialia, El Corte Ingles и Centro Comercial Larios.