Nach der Rückeroberung Málagas von den Arabern im Jahre 1487 wenden sich die Katholischen Könige an den Papst, um ihm das beträchtliche Vorrücken des christlichen Glaubens im Süden Spaniens zu vermelden. Der Heilige Vater antwortete, indem er sich für ihren Einsatz bedankte, und schlug als Schutzheilige für die neue Stadt zwei junge Märtyrer vor, die im Jahre 305 in Málaga während der Verfolgung durch das Römische Reich gefallen waren, nämlich San Ciriaco und Santa Paula.

Im Jahre 1548 errichteten die Katholischen Könige ein Gotteshaus in Málaga zu Ehren dieser beiden Märtyrer. Am 16. Juni 1582 erklärte die Kirche den 18. jenes Monats, den Jahrestag der Schutzheiligen, zum Feiertag, und die Gemeinde schloss sich dem unmittelbar an. Allerdings wurde im Laufe der Zeit kein spezieller Feiertag mehr zu Ehren dieser Schutzheiligen begangen, da neben den beiden Märtyrern auch die Virgen de la Victoria Schutzpatronin der Stadt ist. Vor einigen Jahren wurde dieser Tag wieder zum lokalen Feiertag erklärt, auch wenn sich die Feierlichkeiten auf religiöse Akte beschränken, die in der Kirche "Iglesia de los Mártires" stattfinden, in der die Heiligenbilder der Schutzpatrone aufbewahrt sind.