Saint Paul était de Thessalonique. Prêtre de l’Église de Constantinople, il fut élu évêque en dépit des intrigues des Ariens, qui obtinrent son exil de l’empereur Constance, leur protecteur. Saint Paul se rend en Occident et rejoint saint Athanase à Rome. Le Pape saint Jules Ier, au synode de cette ville, ordonne que son siège lui soit restitué : il rentre en effet à Constantinople, s’y maintient quelque temps, mais en est de nouveau chassé par la colère de l’empereur.
Il fallut les menaces de Constant, empereur d’Occident, favorable aux Catholiques, pour assurer le second rétablissement de saint Paul dans son Église patriarcale. Malheureusement Constant meurt en 350 et la persécution reprend plus violente en Orient.
Saint Paul, banni malgré les efforts de son peuple, est chargé de fers, traîné à Singare, en Mésopotamie, puis à Émèse, en Syrie, de là plongé dans un cachot en une petite ville malsaine du mont Taurus. On l’y laissa six jours sans nourriture, et comme le septième il respirait encore, on l’étrangla le 7 juin 351.
