Los Reyes Católicos consagraron a los San Ciriaco y Santa Paula una de las cuatro parroquias fundacionales tras la toma de Málaga en la Guerra de Granada (1487), los designaron patronos de la ciudad de Málaga en 1490 y los incluyeron en el escudo de Málaga en 1494.