Diese Kirche befindet sich auf dem “Plaza de los Mártires”, ganz in der Nähe der “Cristo de la Salud” Kirche und der “Sociedad Económica de los Amigos del Paîs”. Sie wurde nach der Wiedereroberung durch die katholischen Könige, wahrscheinlich im Jahre 1491 gegründet und später (1505) durch Diego de Deza zur Pfarrkirche ernannt. Ihren Namen verdankt sie dem Wunsch der katholischen Könige den Kult der heimischen Märtyrer, “Santa Paula” und “San Ciriaco” zu betreiben.