Grace Baptist Church Church of Cleveland, OK. The location of Grace Baptist Church Church is 74020, 300 E Cherokee St - marked with a pin on Google Map.