Na poczátku XI w. Stony Stratford było wyjątkowym miejscem w Buckingamshire ze względu na fakt, iż powstały tam dwa kościoły. Nieopodal St. Giles Churche stanął St. Mary Church. Jego powstanie datuje się na początek XI wieku. Przez wiele lat służył wiernym jako miejsce kultu. Jednak podczas wielkiego pożaru w 1742 roku St. Mary Church został w dużej części zniszczony.
Ogień oprócz kościoła strawił The Bull Hotel oraz 146 domów i kilka farm. Choć na pomoc pogorzelcom przyszedł bogaty mieszkaniec Bletchley Browne Willis, który przeznaczył znaczną cześć swojego majątku na odbudowe domów, jak również kościoła St. Mary nigdy nie odzyskał on swojej świetności.
Do dziś wieża kościoła St. Mary jest punktem charakterystycznym Stony Stratford urozmaicając jego architekturę.
Galeria zdjęć kościoła St. Mary Magdalene