Fellowship Baptist Church Church of Columbus, OH. The location of Fellowship Baptist Church Church is 43232, 4701 Winchester Pike - marked with a pin on Google Map.