Chociaż w mieście znajduje się wiele innych miejsc sakralnych wartych odwiedzenia, godnym uwagi przykładem jest piękny Kościół Los Mártires, poświęcony patronom Malagi, św. Cyriakowi i św. Pauli. Starszy od katedry, stanowi uderzający przykład stylów gotyckiego, mudéjar i rokokowego, a jego wnętrze w intensywnym andaluzyjskim baroku zachwyca odwiedzających już od wejścia.