Церковь Iglesia de Los Santos Martires - одна из 4-х церквей, построенных монархами-католиками в городе после реконкисты Малаги в 1487 году. Ее возвели в честь святых мучеников Ciriaco y Paula, покровителей города, умерших 18 июня 303 года. Эти довольно молодые люди принадлежали к довольно быстро развивающейся христианской общине города. Во время правления императоров Диоклезиана и Максимилиана, их схватили, подвергли пыткам, пытаясь добиться их отречения от христианской веры и обратить в язычество. Не достигнув этой цели, их приговорили к смерти, закидав камнями, привязанных к огромным деревьям на берегу реки Гуадалмедина, на месте, которое сейчас называется Paseo de Martiricos (бульвар Мучеников). После их смерти разрозился ливень, помешав сожжению тел, и товарищи-христиане похоронили их по всем обычаям. Вплоть до 11-го века этих людей почитали и боготворили в всей тогдашней Андалусии. В 1490 году их возвели в статус покровителей Малаги и в 1490 году они появились на ее гербе.
Церковь перестраивали много раз, меняя, порой до неузнаваемости ее изначально арабско-готический стиль, добавляя даже элементы Роккоко.
Но все же башня осталась от арабов.
В этой церкви находится ноибольшее количество святых образов кофрадий Малаги. 5 братств хранят здесь свои святыни: la Archicofradía de la Pasión, la Hermandad del Santo Sepulcro, la Hermandad de la Sagrada Cena, Cofradía de la Columna (Gitanos) и la Archicofradía del Huerto.