”Saint Paul naquit à Thessalonique au début du IVe siècle. Adolescent à l’époque du premier Concile de Nicée, il fut bientôt rangé parmi les clercs de l’Église de Constantinople, où il se distinguait par la pureté de sa vie, sa douceur et son enseignement de la foi orthodoxe. Le patriarche Alexandre l’ordonna diacre, puis prêtre, et le désigna pour successeur. Paul fut consacré archevêque en 340, mais son élection déchaîna la haine des ariens, qui le calomnièrent auprès de l’empereur Constance. Un concile d’évêques ariens le déposa et mit à sa place Eusèbe de Nicomédie, qui pourchassa les défenseurs de Nicée.
Eusèbe mourut au bout d’un an ; les orthodoxes rappelèrent Paul, réfugié à Rome auprès du pape Jules avec saint Athanase, lui aussi exilé. Mais les ariens avaient élu un autre successeur, Macédonius, et des troubles éclatèrent. Constance ordonna au chef militaire de Thrace, Hermogène, d’entrer dans la capitale pour chasser Paul : le peuple se souleva, des combats sanglants firent de nombreuses victimes et Hermogène fut tué. Paul fut remis sur son siège, mais l’empereur, furieux, le chassa de nouveau. En Occident, il obtint l’appui de l’empereur Constant et des lettres du pape aux évêques orientaux, et put regagner son siège dans l’allégresse du peuple.
Constance chargea alors le préfet Philippe de l’expulser sans troubles ; celui-ci l’attira dans les bains publics, sous prétexte de lui rendre honneur, l’enleva en secret et l’exila à Thessalonique, d’où il retourna à Rome. En 347, au concile de Sardique, Athanase et Paul purent reprendre leurs sièges, et l’Église de Constantinople connut environ trois ans de paix. En 350, Magnence se souleva contre Constant ; Constance, vainqueur, rétablit l’unité de l’empire et put déchaîner sans frein ses persécutions contre les défenseurs de la divinité du Fils de Dieu.
Il fit arrêter saint Paul et le fit conduire, chargé de lourdes chaînes, à Singar, à Émèse, puis à Cucuse, en lointaine Arménie. C’est là, un jour où l’évêque célébrait la divine liturgie, que des ariens se ruèrent dans l’église et l’étranglèrent avec son omophorion, vers 350-351.