Pavlus orada uzunca bir vakit kaldıktan sonra Yunanistan'daki Korintos kentinden ayrılırken "kardeşlerle vedalaşıp Suriye'ye gitmek için gemiye bindi. Priskila ile Akila da kendisiyle beraberdi. Bir adağı olduğu için Kenhrea'da saçını kesmişti" (Res. İş. 18:18). Korintos kenti iki karayı birleştiren, iki yanı su, dar bir kara parçasında bulunur. Bu kara parçasının doğu kıyısındaki liman Kenhrea kentidir. Bugün Kikries adıyla tanınır. Kenhrea'da bir kilise topluluğu vardı. Roma'daki inanlılara yönelttiği mektupta Pavlus şunlar yazar: "Kız kardeşimiz Fibi'yi sizlere tanıtırım. Kendisi Kenhrea'daki kilise topluluğunun hizmet görücü bir üyesidir" (Romalılar 16:1). Pavlos her halde Kehnrea'daki kilise topluluğunu ziyaret ederken Fibi'nin Roma'ya gitmeye hazırlandığını öğrendi ve mektubu onun eliyle göndermeye karar verdi. Bundan dolayı hemen mektuba kızkardeş Fibi'yi Roma'daki inanlılara tanıtan bir ek koydu.