Феодул Критський жив у III столітті у Фессалоніках. Це були часи правління імператорів Діоклетіана і Максиміліана, коли християни зазнавали жорстоких гонінь. У писанні сказано, що Феодул був читцем у місцевій церкві. Одного разу йому наснився сон, як якийсь чоловік у світлому одязі щось поклав йому в долоню. Коли Феодул прокинувся, то виявив перстень із зображенням хреста. З його допомогою він став зцілювати хворих. Якось його кинули до в'язниці, але він і там став проповідувати і навернув до християнства бранців. Дев'ятьох християн і Феодула судили, але так і не змусили зректися віри і після кинули в море, прив'язавши каміння.