Barstow Church of God in Christ Church of Barstow, CA. The location of Barstow Church of God in Christ Church is 92311, 1375 Bishop Nathaniel Jones Jr. Way - marked with a pin on Google Map.