Gedurende de geschiedenis hebben hier volkeren vertoefd die hun sporen op Málaga hebben nagelaten. De belangrijkste monumenten vindt u op de berg Gibralfaro en diens directe omgeving. Het kasteel op de top van deze berg werd door de Arabieren gebouwd en biedt een adembenemend uitzicht over de baai.

Overblijfselen van vergane tijdperken zijn onder andere het Paleis Zea-Salvatierra (17e eeuw), Paleis Marqués de la Sonora, Barokhuis van de Atarazanen, Paleis Valdeflores, Raadshuis en het Paleis Villalcázar (18e eeuw).

Verplichte kost is een wandeling door het Málaga Park: een subtropische, Botanische Tuin die 800 meter parallel loopt aan de haven. Vandaar zijn er drie korte wandelingen met bezichtigingen op standbeelden mogelijk. Naast het park zijn nog enkele andere historische parken: los Jardines de Puerta Oscura (Tuinen van de Donkere Poort) en de geometrische Tuinen van Pedro Luis Alonso.

Vuurwerk, flamenco en paardenoptochten zijn het embleem van de Augustusshow. Deze show wordt jaarlijks op de tweede vrijdag van augustus tot de daar op volgende zondag gehouden. Een ander onmisbaar festijn is het Paasfeest, dat al sdinds 1965 bekijks trekt van vele toeristen.