Bethlehem Baptist Church Church of Norfolk, VA. The location of Bethlehem Baptist Church Church is 23504, 1502 Link St - marked with a pin on Google Map.