El texto de la Real Cédula concediendo el escudo de armas a la ciudad de Málaga, se encuentra fechada en Segovia, el 30 de agosto de 1494, cuyo original en vitela, con los colores de las Armas se guarda en el archivo de la ciudad y dice así: “Don Fernando y Doña Isabel, por la gracia de Dios, Rey y Reina de Castilla dieron por armas la forma de la misma ciudad y castillo de Gibralfaro, con el corral de cautivos en campo colorao; y para la reverencia de los Santos Bienaventurados Mártires, San Ciriaco y Santa Paula, que en ella fueron martirizados, poner su imagen en cada uno de ellos en par de la torre de Gibralfaro, con los colores de … los Santos Patronos con resplandores de oro, con manto azul y túnica dorada, y sobrecuello de santa Paula dorado”.