יום הזיכרון ב-19 בנובמבר
הירומרטיר פאולוס הראשון מקונסטנטינופול, הפטריארך
פאולוס הקדוש, הארכיבישוף של קונסטנטינופול, נבחר לכס הפטריארכלי לאחר מותו של הפטריארך אלכסנדר († 340), כאשר הכפירה האריאנית פרצה שוב. אריאנים רבים נכחו במועצה שבחרה את הפטריארך החדש של קונסטנטינופול. הם מרדו נגד בחירתו של סנט פול, אך חברי המועצה האורתודוקסים התבררו כרוב. הקיסר קונסטנטיוס, שמלך על המחצית המזרחית של האימפריה הרומית, היה אריאן. במהלך הבחירות של הפטריארך הוא לא היה בקונסטנטינופול. עם שובו, הוא כינס מועצה, שהכריזה שלא כדין על הקדוש פול מודח, והקיסר גירש אותו מהבירה. האריאן אוזביוס מניקומדיה הועלה למקום הקדוש. הפטריארך פאולוס פרש לרומא, שם מצאו מחסה גם בישופים אורתודוכסים אחרים שגורשו על ידי אוזביוס.
אוזביוס שלט בכנסייה לזמן קצר. כשהוא מת, חזר הקדוש פול לקונסטנטינופול. הוא התקבל באהבה על ידי הקהילה. אבל קונסטנטיוס גירש את הקדוש בפעם השנייה, והוא נאלץ לחזור לרומא. הקיסר קונסטנטיוס כתב מכתב אדיר לשליטו המזרחי קונסטנטיוס, אותו שלח לקונסטנטינופול עם הארכיכומר הגולה הקדוש. לאיומים הייתה השפעה, וסנט פול הוחזר לכס הפטריארכלי.
עם זאת, עד מהרה נהרג הקיסר האדוק קונסטנט, מגן האורתודוכסים, בבוגדנות במהלך הפיכה בארמון. הקדוש פול גורש שוב מהבירה ונשלח לגלות בארמניה, לעיר קוקוז, שם סבל ממות קדושים. כאשר הפטריארך חגג את הליטורגיה האלוהית, האריאנים פרצו פנימה וחנקו את הקדוש עם האומופוריון ההיררכי שלו. זה קרה בשנת 350. בשנת 381, המלך הקדוש תאודוסיוס הגדול העביר חגיגית את שרידי הקדוש פאולוס המוודה מקוקוזה לקונסטנטינופול. בשנת 1,326 הועברו השרידים של סנט פול לוונציה.