St Mary's Parish Church, le seul édifice médiéval à Cheltenham, est également remarquable pour ses fenêtres en suspens, en particulier la très belle rosace sur le côté est du transept nord. D'autres attractions incluent quirky tombstone inscriptions et la prédication croix dans le cimetière, qui était apparemment utilisé par John Wesley, l'un des premiers dirigeants du mouvement méthodiste. L'église a été restaurée en 1859-61 par DJ Humphries et de nouveau en 1875-7 par Ewan Christian.