Praise and Worship Church of God Church of Norfolk, VA. The location of Praise and Worship Church of God Church is 23513, 3650 Lenoir Cir - marked with a pin on Google Map.