Beacon Hill Baptist Church Church of Cheyenne, WY. The location of Beacon Hill Baptist Church Church is 82007, 110 Central Ave - marked with a pin on Google Map.