Апостол Павло згадує Фіву у Посланні до Римлян. Він представляє її як свою сестру, діаконесу церкви в Кенхреях, і закликає вірних прийняти її в Господі, як належить святим, і допомогти їй у потребах, адже вона була помічницею багатьом, у тому числі й йому самому.