Преподобный Павел, епископ Неокесарийский, жил в конце третьего – начале четвертого века в Неокесарии, города не севере современной Турции. В это время римской империей правил император Лициний — жадный, властолюбивый необразованный человек. Он стал инициатором новой волны гонений на христиан. Тогда-то и был схвачен епископ Павел. Он твердо исповедовал на суде свою веру в Христа. Павла подвергли пыткам – его руки сожгли раскаленным железом. Потом епископа заточили в тюрьму. В триста двадцать четвертом году Лициний был отстранен от власти новым императором – Константином Великим. Константин прекратил гонения и все находившиеся в тюрьмах христиане получили свободу. Епископ Павел вернулся к своей пастве. Через год он стал участником Первого Вселенского Собора в Никее, на котором был принят православный Символ веры.