Church Grace Church Cheltenham At Grace Church Cheltenham we welcome people of all ages and all stages – whether those exploring the Christian faith for the first time or those who’ve been a Christian for years.