New St. Mark Church of God in Christ Church of Richmond, VA. The location of New St. Mark Church of God in Christ Church is 23222, 1100 E Brookland Park Blvd - marked with a pin on Google Map.