Апостол Павле помиње Фиву у Посланици Римљанима. Он је представља као своју сестру, дијаконису цркве у Кенхреји, и позива верне да је приме у Господу, како доликује светима, и да јој помогну у потребама, јер је била помоћница многима, укључујући и њега самог.