Church St. Paul's Church, Cheltenham We're a large family church in Cheltenham and we aim to be fun, friendly and full of the life of Jesus. Our purpose is to 'Encounter Jesus, Make Disciples and Transform Community'.