Amplasata in cadul pietei omonime (Plaza de los Martires), foarte aproape de Biserica Santo Cristo de la Salud, Biserica Sfintilor Martiri este una dintre cele patru lacase de cult ridicate in interiorul zidurilor orasului Malaga de catre Regii Catolici, dupa cucerirea spaniola din anul 1487.

Construita in onoarea patronilor spirituali ai orasului – Sf. Ciriaco si Paula, a suferit o serie de modificari de-a lungul timpului, trecand de la stilul sau original, gotic-mudejar, cu ogive realizat la inceputul secolului al XVl-lea (anul 1505 de catre arhitectul Diego de Deza) la o biserica in stil rococo, obtinuta in urma lucrarilor care au avut loc in secolul al XVIII-lea, desi s-a pastrat turnul in stil mudejar de la exterior.

Astfel, in secolul al XVIII-lea biserica a fost renovata si transformata, in special dupa cutremurul din anul 1755, devenid unul dintre cele mai representative temple ale stilului rococo din intreg orasul Malaga. Lucrarile de edificare ale portii principale ce apartine atriumului au fost terminate dupa anul 1777.

In urma atacurilor rezultate prin jefuirea bisericii din anul 1931, arhivele acesteia, corul din partea de jos a templului, imaginea “Dolorosa of Pedro de Mena” si cele ale sfintilor Ciriaco si Paula au fost puternic avariate. In perioada dintre anii 1942 – 1945 au avut loc o serie de lucrari de consolidarea a fundatiei templului, ultimele renovari avand loc intre ani 1999 – 2007, cand s-au concentrat mai ales pe reparea fadatei cladirii.

Biserica Sfintilor Martiri poate fi vizitata de luni – vineri in intervalul orar 09.30 – 13.30 si 18.00 – 20.30, in fiecare sambata intre orele 09.30 – 13.30 si 19.00 – 20.30, iar in ziua de duminica, programul de vizitare incepe la ora 11.00 si se termina la ora 20.30, cu o pauza intre orele 13.30 – 18.00.