St Mary's Parish Church, el único edificio medieval en Cheltenham, también es digno de mención por su notable ventanas, en especial la hermosa rosetón en el lado este del transepto norte. Otras atracciones incluyen extravagantes lápida inscripciones y predicar la cruz en la iglesia, que aparentemente fue utilizado por John Wesley, uno de los primeros dirigentes del movimiento metodista. La iglesia fue restaurada en 1859-61 por DJ Humphries, y nuevamente en 1875-7 por Ewan cristiana.