Agnus Dei Lutheran Orthodox Church Church of Fayetteville, NC. The location of Agnus Dei Lutheran Orthodox Church Church is 28301, 207 Old St - marked with a pin on Google Map.