Преподобный Павел пострадал за Христа в правление император Ликиния (307-324). Когда он был приведен на суд и твердо исповедал свою веру в Господа, его подвергли жестоким избиениям и мучениям голодом, но святой оставался непреклонен в стоянии за веру. Мучители сожгли его руки раскаленным железом и заточили в темницу.

Когда единовластным правителем Римской империи стал святой равноапостольный Константин Великий, святой Павел получил свободу и вернулся к своей пастве. Он был участником Первого Вселенского Собора в Никее в 325 году, на котором были обличены еретики-ариане и принят Символ веры. По окончании Собора святой император Константин с почестями принял его участников и приложился к сожженным рукам святителя Павла.

Святой мирно преставился ко Господу после долгих лет управления своей неокесарийской паствой.