Con las oleadas invasores de almorávides y almohades, los núcleos cristianos malagueños fueron expulsados al norte de África, por lo que Ciriaco y Paula tuvieron que esperar hasta el siglo XV para ser designados como Santos Titulares.