Castle Rock Baptist Church Church of Castle Rock, CO. The location of Castle Rock Baptist Church Church is 80104, 880 3rd St - marked with a pin on Google Map.