Après avoir repris Malaga aux Arabes en 1487, les rois catholiques s’adressent au Pape pour lui communiquer les progrès considérables de la foi chrétienne dans le sud de l’Espagne. Le souverain pontife les remercie de leur zèle et leur propose comme patrons de la ville saint Cyriaque et Sainte Paule; ces deux jeunes gens furent martyrisés à Malaga en l’an 305 sous l’occupation romaine.
En 1548, les rois catholiques érigent un temple à Malaga en l’honneur de ces deux martyrs. Le 16 juin 1582, l’Église proclame jour férié le 18 juin; cette date d’anniversaire des saints patrons est immédiatement approuvée par la municipalité. Cependant, au fil du temps, les célébrations inhérentes à cette fête patronale battirent de l’aile au profit de la vierge de la Victoria qui est, auprès des deux martyrs, la patronne de la ville. Il y a quelques années, elles ont été reprises en tant que fêtes locales.
