São Paulo, o Confessor, Arcebispo de Constantinopla, foi escolhido para o trono patriarcal após a morte do patriarca Alexander (+ 340), quando a heresia ariana tinha novamente se manifestado. Muitos dos arianos estavam presentes no Conselho que selecionou o novo Arcebispo de Constantinopla. Eles se revoltaram em oposição à escolha de Paulo, mas os Ortodoxos no Conselho estavam em maioria,O imperador Constâncio, governando sobre a metade oriental do Império Romano, era um ariano, Ele não estava em Constantinopla para a eleição do arcebispo, e por isso ocorreu sem o seu consentimento, Após seu retorno, ele convocou um conselho que ilegalmente depos São Paulo, e o imperador ordenou sua partida da capital, No lugar do santo elevaram Eusébio de Nicomédia, um herege impiedoso, Arcebispo Paulo retirou-se para Roma, onde outros bispos ortodoxos também foram banidos por Eusébio,Eusébio não permaneceu à frente da Igreja de Constantinopla por muito tempo, Quando ele morreu, Paul retornou a Constantinopla, e foi recebido por seu rebanho com amor, Mas Constâncio exilou o santo uma segunda vez, e por isso ele retornou a Roma, O imperador ocidental Constancio escreveu uma carta severa ao seu co-regente do Leste, que ele enviou para Constantinopla, juntamente com o arquipastor exilado, A ameaça funcionou, e São Paulo foi reintegrado no trono arquiepiscopal, Mas logo o piedoso imperador Constancio, um defensor dos ortodoxos, foi traiçoeiramente assassinado durante um golpe palaciano. Assim novamente Paulo foi banido de Constantinopla e desta vez mandaram-lhe em exílio para a Arménia, para a cidade de Cucusus, onde sofreu uma morte por martírio quando estava celebrando a Divina Liturgia, arianos se apoderaram dele pela força e o estrangularam com seu próprio homophórion. Isso ocorreu no ano 350, Em 381, o imperador do Sacro Império Teodósio, o Grande solenemente transferiu as relíquias de São Paulo, o Confessor de Cucusus para Constantinopla, Em 1326, as relíquias de São Paulo foram transferidas para Veneza.