Paulo wa Narbonne (aliishi karne ya 3 BK) alikuwa askofu wa kwanza wa Narbonne (leo nchini Ufaransa). Kadiri ya wanahistoria Wakristo. chini ya kaisari Decius (250 BK), Papa Fabian alituma maaskofu 7 kutoka Roma kwenda Gallia (Ufaransa wa leo) wakahubiri Injili: Grasyano huko Tours, Trofimo huko Arles, Paulo huko Narbonne, Saturnini huko Toulouse, Denis huko Paris, Austremoni huko Clermont na Martial huko Limoges. Tangu kale Paulo anaheshimiwa na Wakatoliki na Waorthodoksi kama mtakatifu mfiadini ingawa hakuuawa kwa ajili ya imani wakati wa dhuluma ya kaisari Decius. Sikukuu yake huadhimishwa tarehe 22 Machi. Watakatifu wa Agano la Kale Orodha ya Watakatifu Wakristo Orodha ya Watakatifu wa Afrika Orodha ya Watakatifu Wafransisko http://www.santiebeati.it/dettaglio/46470 The Vetus Martyrologium Romanum (1961) under Die 18 Decembris: Quintodecimo Kalendas Januarii: "Turonis, in Gallia, Sancti Gatiani Episcopi, qui, a Sancto Fabiano Papa primus ejusdem civitatis Episcopus ordinatus est, et multis clarus miracolis obdormivit in Domino". Gregory of Tours (Historia Francorum I, 30), using the acta of Saturninus, affirms that Paul was among those priests consecrated at Rome and sent to replant the Christian communities in Gaul.