Изабран је за патријарха Цариградског након упокојења блаженог Александра. Али то није било право јеретицима аријевцима, па ни цару Констанцију, и патријарх Павле убрзо би принуђен да, заједно са Светим Атанасијем Великим, избегне у Рим. У Риму су их папа Јулије и цар Констанс лепо примили и подржали у њиховој православној вери. По писму цара Констанса и папе, Павле је враћен на патријаршијски трон. Али када се цар Констанс упокојио, аријевци га протераше у Кукуз, у Јерменији. И тамо, док је једном служио Свету Литургију, аријевци су га напали и задавили омофором. Било је то 351. године. У време цара Теодосија, 381. године, мошти су му пренете у Цариград, а 1236. у Венецију, где су и сада.

Преподобни Варлам Хутински Чудотворац. Спомен падања пепела из ваздуха.