Ciriaco y Paula son dos jóvenes malagueños que vivieron a finales del siglo III de la era cristiana, cuando Málaga pertenecía al Imperio Romano. Formaba parte de una floreciente comunidad cristiana que vivía su fe en nuestra ciudad bajo la guía del Obispo San Patricio.

Con motivo de la décima persecución decretada por el Emperador Diocleciano contra los cristianos, ambos jóvenes fueron detenidos por ello y obligados a prestar sacrificios a las divinidades romanas. Ciriaco y Paula se negaron a realizar aquel culto pagano que suponía renegar públicamente de su condición de cristianos.

Por ello, fueron condenados a muerte, siendo lapidados el día 18 de junio del año 303, en el lecho del río Guadalmedina, según la tradición, en el lugar hoy denominado Martiricos.

Una gran tormenta sucedió tras su expiración, y sus cuerpos fueron recogidos por sus hermanos cristianos, y enterrados en algún lugar de la ciudad o próximo a ella, donde han sido buscados durante siglos. Recibieron culto como mártires y santos cristianos desde el primer momento, hechos que están documentados desde el siglo VI.