Когда патриарх Александр скончался, архиепископом Константинополя был избран святитель Павел. Во время мероприятия избрания патриарха на Соборе находилось огромное количество ариан. Они были отрицательно настроены, чтобы святителя Павла избрали патриархом, однако православного населения было большинство. Сам же император, который правил в то время был арианин. Когда выбирали патриарха, в городе его не было. После своего возвращения патриарх собрал Собор и провозгласил незаконным назначение святителя Павла, его изгнали из города. Святителем был назначен Евсевий Никомидийский. Патриарх Павел отправился в Рим, где проповедовал веру в Бога, жил скромной жизнью и много молился.
Евсевий правил недолго, в скором времени он скончался. Святитель Павел прибыл снова в Константинополь, встретили его с любовью и уважением. Но император снова прогнал святителя. Тогда император Констант отправил гневное письмо своему брату, с требованием восстановить святителя в звании. Так и случилось святитель Павел был возвращен в Константинополе.
Во время смутного времени и дворцовых переворотов император Констант был убит и святителя Павла снова изгнали из города. Отправили его в ссылку в Армению. В 350 году святителя убили во время чтения литургии. В 1326 году мощи святого были переправлены в Венецию.
