Evodia war Mitglied der ersten christlichen Gemeinde in Philippi - heute Ruinen bei Krinides. Sie unterstützte Paulus in seiner Missionsarbeit (Philipperbrief 4, 3); der ermahnte sie und die offenbar mit ihr zerstrittene Syntyche in seinem Brief an die Philipper (4, 2), gleichgesinnt zu sein im Herrn.