The Sanctuary Church Church of New Brighton, MN. The location of The Sanctuary Church Church is 55112, 1030 County Rd E #100 - marked with a pin on Google Map.