Был епископом, исповедником Христа при императоре Ликинии (307-324 гг.). Святого Павла били, мучили голодом и наконец за твердость веры сожгли руки раскаленным железом и сослали в заточение на реку Евфрат.
При Константине Великом преподобный Павел присутствовал на I Вселенском Соборе в Никее (325 г.), на котором был принят Символ веры. По окончании Собора император с почестями принял его участников и приложился к сожженным рукам епископа Павла. После долгих лет управления паствой святитель Павел мирно преставился ко Господу.