St. Paul United Church Of Christ Church of Columbus, OH. The location of St. Paul United Church Of Christ Church is 43206, 225 E Gates St - marked with a pin on Google Map.