Приемник патриарха Александра († 340 г.), современник св. Афанасия Великого, патриарха Александрийского († 373 г.), «Православия поборник», он за ревностное обличение претерпел от ариан гонение и ссылки и четыре раза был низвергаем с патриаршего престола императором Констанцией, который сам был арианином.
Наконец святой Павел сослан был в заточение в Кукузы Армянские, где и скончался мученически: ариане умертвили его, удавив во время совершения Божественной литургии омофором в 350 г. В 381 г. святой царь Феодосий Великий торжественно перенес мощи святителя Павла-исповедника из Кукуза в Константинополь, а в 1326 г. они были перенесены в Венецию.