San Pablo fue obispo de Gortyna en Creta hacia el final de la Gran Persecución contra los cristianos y dirigió su rebaño cuando los cristianos obtuvieron nuevas libertades bajo el emperador Constantino el Grande.
En el año 312, después de que Constantino tuvo una visión de la Santa Cruz en el cielo, el obispo Pablo fue a Roma con el emperador y le pidió permiso para tener a los Diez Mártires de Creta que fueron martirizados bajo Decio en 250. Cuando regresó a Creta, se dirigió al lugar donde fueron enterrados llamado Alonia, junto con otros cristianos, algunos de los cuales eran avanzados en años y recordaban lo que estos mártires sufrieron 62 años antes.
Sus nombres se guardaron hasta mediados del siglo VI, cuando se redactó su martirio, registrando este hecho, es decir, 200 años después, y se conmemoraban anualmente en la fiesta de los Diez Mártires. Desafortunadamente, estos nombres no se guardan hoy.
Cuando se descubrieron las reliquias sagradas de los Diez Mártires, San Pablo las encontró incorruptas y las trasladó a la ciudad de Gortyna, donde se celebraron durante siglos, así como en toda Creta. San Pablo de Gortyna se conmemora localmente el primer domingo de octubre.
Fuentes consultadas: mystagogyresourcecenter.com