Opførelsen af Domkirken, også kendt som Catedral de la Encarnación, begyndte i det 16. århundrede. Selv om den teknisk set stadig er ufærdig den dag i dag, da dens sydlige tårn er ikke er færdigbygget og giver tilnavnet "La Manquita" ( den enarmede), blev Katedralen primært færdigbygget i det 18. århundrede. Den er bygget på den samme grund, hvor Málagas centrale moské stod i otte århundreder under det muslimske herredømme. Indeni kan du finde 42 imponerende skulpturer af Ortiz de Vargas, Pedro de Mena og Giuseppe Micael Alfaro. Desuden vil det fantastiske orgel 18. århundrede sikkert fange din interesse med dens 4.000 piber.