St Mary's Church, a Grade I listed building, is a beautiful example of Norman architecture in the heart of Gloucester.