Izabran je za patrijarha Carigradskog nakon upokojenja blaženog Aleksandra. Ali to nije bilo pravo jereticima arijevcima, pa ni caru Konstanciju, i patrijarh Pavle ubrzo bi prinuđen da, zajedno sa Svetim Atanasijem Velikim, izbegne u Rim. U Rimu su ih papa Julije i car Konstans lepo primili i podržali u njihovoj pravoslavnoj veri. Po pismu cara Konstansa i pape, Pavle je vraćen na patrijaršijski tron. Ali kada se car Konstans upokojio, arijevci ga proteraše u Kukuz, u Jermeniji. I tamo, dok je jednom služio Svetu Liturgiju, arijevci su ga napali i zadavili omoforom. Bilo je to 351. godine. U vreme cara Teodosija, 381. godine, mošti su mu prenete u Carigrad, a 1236. u Veneciju, gde su i sada.

Prepodobni Varlam Hutinski Čudotvorac. Spomen padanja pepela iz vazduha.