Orasul Malaga a fost construit de romani, dar o mare parte din arhitectura lui a avut puternice influente maure. Orasul vechi este centrul turistic al orasului Malaga, cu strazile sale inguste strajuite de baruri de tapas, baruri de sherry, cluburi de flamenco, magazine turistice si tot felul de cafenele si restaurante. In inima orasului vechi se afla catedrala cu influente renascentiste si baroce, care atrage toate privirile.
Principala piata din centrul istoric al orasului este Piata Constitutiei (Plaza de la Constitucion), aceasta fiind cea mai mare si mai vizitata piata. Plaza de la Constitucion a fost inima cartierului vechi inca de la fondarea orasului Malaga, iar pana in 1812 a purtat numele de Plaza Mayor.
Din Piata Constitutiei porneste cea mai populara si elitista strada din partea veche a orasului Malaga, Marques de Larios (Calle Marques de Larios). Aceasta artera nu este foarte lunga, dar de-a lungul ei se afla multe magazine si buticuri si e intesata de artisti stradali, care distreaza localnicii si vizitatorii. In ajunul Sarbatorilor de iarna, strada este intotdeauna frumos impodobita cu decoratiuni luminoase.
In capatul strazii Larios incepe Alameda Principal, unde se afla un monument al marchizului de Larios, dupa care se afla Plaza de La Marina si portul din Malaga. O alta strada pitoreasca din orasul vechi, paralela cu Larios, este strada Puerta del Mar.
In centrul istoric al Malagai se afla, pe langa castelul Gibralfaro, Alcazaba, Teatrul Roman, Muzeul Picasso, si alte obiective turistice importante, precum Piata Centrala Atarazanas sau Iglesia de San Juan Bautista, o biserica ridicata de catre regii catolici dupa recucerirea orasului in secolul al XV-lea.