Byggandet av Málaga-katedralen, även känd som Catedral de la Encarnación, började på 1500-talet. Även om det fortfarande tekniskt är oavslutat i dag då dess södra torn ej är fullständig har den fått smeknamnet "La Manquita" (enarmad), katedralen blev till den större delen klar först på 1700-talet. Den är byggd på samma mark som höll Málagas centrala moské i åtta århundraden under dess muslimska dominans. Inuti finns 42 imponerande skulpturer av Ortiz de Vargas, Pedro de Mena och Giuseppe Micael Alfaro. Dessutom kommer den fantastiska orgeln från 1700-talet fånga din uppmärksamhet med dess 4.000 rör.