Святые Мученики Кириак и Паула считаются покровителями Малаги. Согласно историческим источникам, к католическим королям, планировавшим кампанию по завоеванию Малаги, явился монах, который предсказал удачу в случае, если будет возведена церковь в честь мучеников Кириака и Паулы. Что и было сделано.
После завоевания города, святым посвятили четыре прихода; они были объявлены небесными покровителями города и изображены на гербе Малаги 1494 года. Ежегодно 18 июня в честь них устраивается праздник с торжественными процессиями и гуляниями.