In het oude centrum van de stad bevindt zich het Alcazaba – de vesting – en het kasteel van Gibralfaro, ongetwijfeld de best bewaard gebleven Arabische monumenten. Het kasteel werd oorspronkelijk door de Feniciërs gebouwd en later wederopgebouwd door Taifakoning Badis ter verdediging van de stad. Het staat op de hoogste heuvel van deze plaats en is verbonden met de Alcazaba via een door wallen omgeven weg. De Alcazaba deed dienst als paleis en vesting van de machthebbers en was eveneens met de stad verbonden door middel van een serie stadsmuren. Via de ingang bij de Torre del cristo bereikt men de Wapenplaats en de Toren. Het hoger gelegen gedeelte kan bezocht worden via de Puerta de los Cuartos de Granada, waar zich de grootste vestingtoren bevindt en het Paleis, waarvan een deel uit de 11de eeuw dateert en een ander deel uit de 13de eeuw. Hier is de Archeologische afdeling van het Museum van malaga gevestigd.
Als men een korte wandeling maakt door de Calle Alcazabilla en zijstraten daarvan, tussen cipressen en heerlijk geurende bougainvilleas door, bereikt men het Romeins Theater en de iets verderop gelegen voormalige Douane en de Kathedraal, gebouwd in opdracht van het Katholieke Koningspaar op de funderingen van een oude moskee. De werkzaamheden duurden drie eeuwen lang, aanvankelijk volgens een ontwerp van Diego de Siloé, waarbij vooral het koorgestoelte in het uit drie schepen bestaande interieur de moeite waard is, voornamelijk het werk van Pedro de Mena uit de 17de eeuw. De kerk van El Sagrario met een bijzondere laatgotische gevel en altaarstuk is een interessant bouwwerk, evenals andere over de hele stad verspreide kerken zoals die van Santiago, San Juan, Los Mártires, El cristo de la Salud en de Kapel van La Victoria.
Ook een aantal civiele bouwwerken zijn de moeite waard, zoals bijvoorbeeld het Casa de Mena en het Paleis van Villalcázar. De stadswandeling door het centrum van de stad kan afgerond worden met een bezoek aan het Paleis van de Graven van Buenavista en het Huis van Pablo Picasso, op het plein van La Merced. De grootste aantrekkingskracht van malaga ligt echter in de straten en pleinen van het oude centrum. Een wandeling door de tuinen brengt de reiziger geheel in de sfeer van de Arabische cultuur en het park bij de haven is een prachtig natuurmuseum met exotische planten en bomen uit de hele wereld met daartussenin een fraai complex voor muziekuitvoeringen. In het hart van de stad kan men op de Pasaje de Chinitas genieten van een meer folkloristische sfeer.