Salem Baptist Church Church of Richmond, VA. The location of Salem Baptist Church Church is 23237, 5930 Centralia Rd - marked with a pin on Google Map.