Norfolk Apostolic Church Church of Norfolk, VA. The location of Norfolk Apostolic Church Church is 23513, 3131 Azalea Garden Rd - marked with a pin on Google Map.