Apostolul Pavel o menționează pe Fivia în Epistola sa către Romani. O prezintă ca pe sora sa, diaconiță a bisericii din Cenchreae, și îndeamnă pe credincioși să o primească în Domnul, așa cum se cuvine sfinților, și să o ajute în nevoile ei, căci a fost ajutătoare pentru mulți, inclusiv pentru el însuși.