Designaron a los Santos Mártires Ciriaco y Paula Patronos de la ciudad de Málaga en 1490, e incluyeron a los Santos Patronos en el Escudo de Armas en 1494. Todos estos aspectos han permanecido inalterados hasta el momento presente. El día 18 de Junio ha sido una fiesta fundamental en la ciudad durante siglos, aunque de forma intermitente. Hasta el año 1986, el día 18 de Junio era fiesta local civil.
La tradición transmitida ampliamente en la historiografía local, afirma que los Santos Ciriaco y Paula fueron dos jóvenes malagueños pertenecientes a una floreciente comunidad cristiana existente en nuestra ciudad y presidida por el Obispo San Patricio. Apresados en el contexto de la décima persecución del emperador Diocleciano y Maximiano, fueron sometidos a dolorosos tormentos con el propósito de que renunciaran a su fe y adorasen a las divinidades paganas. Como no consiguieron tal propósito, fueron condenados a muerte y lapidados, atados a sendos troncos de unas palmeras, esto sucedió en el margen del río Guadalmedina el día 18 de Junio del año 303 de nuestra era, en el lugar que aún hoy conocemos como Paseo de Martiricos. Ocurrida la muerte, cayó un fuerte aguacero que impidió que sus cuerpos fuesen quemados, y sus hermanos cristianos los recogieron y procedieron a su sepultura. Se desconocen los datos en torno a su nacimiento, infancia o juventud. se ignora dónde han sido depositados sus cuerpos aunque tradicionalmente se afirmaban que no podían estar muy lejos de la ciudad, junto a la ribera del río Guadalmedina, de donde se arrancaron las piedras para lapidarlos.
En 1581 se dejó sentir un fuerte terremoto en la iglesia de los Santos Mártires, como apenas hubo que lamentar pérdidas, decidieron el 16 de Junio de 1582 hacer un voto solemne y declarar día festivo con obligación de oír misa el 18 de junio, día de los Santos Mártires, en la ciudad y sus arrabales. En el mismo cabildo la Ciudad acordó mandar labrar dos estatuas de plata para que fueran sacadas en procesión en el día de su fiesta. Estas imágenes, donadas por el Cabildo municipal, fueron procesionadas por primera vez el 18 de junio del año 1604. El 5 de Febrero de 1810 entraron los franceses en Málaga y arrebataron a los malagueños las dos estatuas de los Santos Patronos debido a su precioso metal.
Hay buena prueba de la memoria de los Santos Ciriaco y Paula en el callejero de la ciudad: La Barriada de Santa Paula y unos jardines, están dedicados en honor de nuestra Patrona. El Paseo de Martiricos, junto al río Guadalmedina, guarda tradición del lugar del martirio. En Ciudad Jardín tenemos calle San Ciriaco y calle Santa Paula. La denominada Plaza de los Mártires Ciriaco y Paula, y la calle Mártires junto al templo parroquial de los Santos Mártires Ciriaco y Paula. Muy cerca, además, está la calle Santos, también dedicada a los Patronos, recogiendo la tradición que afirmaba que los jóvenes Santos se conocieron en una panadería situada en esa vía, en la que trabajaban ambos.
