Staple Hill is a lively little suburb on the east side of Bristol.  It has a bustling high street and the lovely Page Park at the eastern end.  The Sanctuary is situated in the old Regal Cinema at the western end of the high street where it straddles the border between Bristol and South Gloucestershire.  There are a number of primary schools in the local area and the country's most well-used cycle path, the Bristol-Bath railway line, runs less than 300 yards away from the church.