Church Trinity Cheltenham Welcome to Trinity Cheltenham. We’re a vibrant, Anglican church situated at the heart of Cheltenham town centre, with a passion and a vision to make committed followers of Jesus, who change communities and nations for Him.