Cuando el papa Inocencio VIII recibió la embajada de los Reyes Católicos notificándole la conquista de este importante baluarte islámico, les felicitó por esa victoria político-militar, indicándoles a su vez, en un Breve Apostólico, que en esa ciudad habían padecido martirio los jóvenes Ciriaco y Paula, perseguidos por los emperadores Diocleciano y Maximiano en el siglo IV.