Ciriaco und Paula waren zwei junge Christen aus Málaga, die am 18. Juni 303 den Märtyrertod erlitten, im Zusammenhang mit einer von Diokletian angeordneten Verfolgung. Der Ort des Opfers befand sich an dem Ort, der heute als „Martiricos“ (Märtyrer) bekannt ist, was direkt auf diese jungen Menschen anspielt.

Im Jahr 1487, mit der Ankunft der Katholischen Könige in der Stadt, wurden die Märtyrerheiligen Ciriaco und Paula zu Schutzpatronen der Stadt Málaga ernannt und eine der ersten vier Pfarreien zu ihren Ehren wurde ihnengewidmet. Seit 1582 und bis zum Ende des 20. Jahrhunderts ist der 18. Juni in Málaga ein gesetzlicher Feiertag.

Die aktuellen Bilder der Schutzheiligen stehen über dem Hauptaltar der Pfarrkirche Santos Mártires Ciriaco y Paula und sind Werke des Bildhauers Jerónimo Gómez Hermosilla aus dem Jahr 1645. Sie stammen aus der Kathedrale, da die ursprünglichen Ikonen des Tempels bei den Razzien in den 1930er Jahren verschwunden sind.

Eine Kongregation widmet den beiden Heiligen das ganze Jahr über Gottesdienste und Feierlichkeiten, darunter eine feierliche Prozession zu ihrem Festtag. Auch die Diözese Málaga begeht diesen Tag mit einer eigenen Messe, die an jedem 18. Juni gefeiert wird, sehr feierlich.