Den ursprungliga medeltidskyrkan byggdes om flera gånger. Första gången av Vilhelm Erövraren. Efter Stora branden i London, år 1666, byggdes ett nytt klocktorn, men eftersom resten av kyrkan också var i dåligt skick beslöt man att bygga om hela kyrkan.