Los Reyes Católicos se encontraban en Córdoba planificando su campaña militar para conquistar la importante plaza del Reino de Granada: la gran ciudad portuaria de Málaga, centro de abastecimiento marítimo y de contacto con el norte de África; cuando un monje jerónimo, llamado Fray Juan de Carmona, comunicó a los Reyes Católicos una premonición que habían tenido: si se comprometían a fundar una iglesia bajo la advocación de los mártires San Ciriaco y Santa Paula, la victoria sería suya.