He was a native of Thessalonica, a presbyter of Constantinople, and secretary to the aged bishop Alexander of Constantinople, his predecessor in the see. Both the city and its inhabitants suffered much during the Arian controversies. No sooner had Alexander breathed his last than the Arian and Orthodox parties came into open conflict. The Orthodox party prevailed; in 337 Paul was elected and consecrated by bishops who happened to be at Constantinople in the Church of Peace, close to what was afterwards the Hagia Sophia.
First exile
The Emperor Constantius II had been away during these events. On his return he was angry at not having been consulted. He summoned a synod of Arian bishops, declared Paul quite unfit for the bishopric, banished him, and transported Eusebius of Nicomedia to Constantinople. This is thought to have been around 339. Paul, seeing himself rendered useless to his flock, while Arianism reigned in the East under the protection of Constantius, took shelter in the West, in the dominions of Constans. He went to Rome where he met Athanasius, who also had been expelled from his see. Athanasius of Alexandria was then in exile from Alexandria, Marcellus from Ancyra, and Asclepas from Gaza; with them Paul betook himself to Rome and consulted Pope Julius I, who examined their cases severally, found them all staunch to the creed of Nicaea, admitted them to communion, espoused their cause, and wrote strongly to the bishops of the East. Athanasius and Paul recovered their sees; the Eastern bishops replied to Pope Julius altogether declining to act on his advice.
Second exile
Paul returned to Constantinople. Eusebius died in 341, and Paul was reinstated as bishop. The Arians seized the occasion; Theognis of Nicaea, Theodorus of Heraclea, and other heterodox bishops, consecrated bishopMacedonius in the church of St. Paul; and again the city became the prey of a civil war. The Emperor Constantius was at Antioch when he heard of this, where he ordered Hermogenes, his general of cavalry, to see that Paul was again expelled. The people would not hear of violence being done to their bishop; they rushed upon the house where the general was, set fire to it, killed him on the spot, tied a rope round his feet, pulled him out from the burning building, and dragged him in triumph round the city. Constantius was not likely to pass over this rebellion against his authority. He rode on horseback at full speed to Constantinople, determined to make the people suffer heavily for their revolt. They met him, however, on their knees with tears and entreaties, and he contented himself with depriving them of half their allowance of corn, but ordered Paul to be driven from the city.
Third exile
Paul seems to have retired to Triers, but returned to Constantinople in 344, with letters of recommendation from Constans, the emperor of the West, who wrote to Constantius, that should Paul not receive his patriarchal see, he would attack him. Constantius only allowed Paul's re-establishment for fear of his brother's arms, and Paul's situation in the East continued very uneasy, for he had much to suffer from the power and malice of the Arian party. Constans died in 350. Constantius, in Antioch, ordered Philippus, prefect of the East, to once more expel Paul and to put Macedonius in his place. At a public bath called Zeuxippus, adjoining a palace by the shore of the Bosphorus, Philippus asked Paul to meet him, as if to discuss some public business. When Paul arrived, he showed him the emperor's letter, and ordered him to be quietly taken through the palace to the waterside, placed on board ship, and carried off to Thessalonica, his native town. Philippus allowed him to visit Illyricum and the remote provinces, but forbade him to set foot again in the East. Paul was later loaded with chains and taken to Singara in Mesopotamia, then to Emesa, and finally to Cucusus in Cappadocia. Here he was confined in a close, dark place, and left to starve to death. After he had passed six days without food, he was, to the great disappointment of his enemies, found alive. Upon which they strangled him, and gave out that he died after a short sickness. Paul's body was brought to Ancyra in Galatia, and, by the order of Theodosius the Great, was thence translated to Constantinople in 381, about thirty years after his death. It was buried there in the great church built by Macedonius, which from that time was known by no other name than that of St. Paul. His remains were removed to Venice in 1226, where they are kept with great respect in the church of St. Laurence.