Bethlehem Baptist Church Church of Minneapolis, MN. The location of Bethlehem Baptist Church Church is 55415, 720 13th Ave S - marked with a pin on Google Map.