St Mary's Parish Church, o único edifício medieval em Cheltenham, é também notável pela sua notável janelas, especialmente as belas rosas na janela do lado leste do norte transept. Outras atrações incluem peculiares tumular inscrições e pregando a cruz no adro da igreja, que era aparentemente usada por John Wesley, um dos primeiros líderes do movimento metodista. A igreja foi restaurada em 1859-61 por DJ Humphries e novamente em 1875-7 por Ewan cristã.