Aufgrund archäologischer Funde, die bei Ausgrabungen Anfang der 1960er-Jahre gesichert wurden, wird der Baubeginn zwischen 998 und 1063 datiert. Nach dendrochronologischen Untersuchungen wurden die Holzbalken, die das tragende Gerüst des Kirchenschiffs und den ältesten Baubestand bilden, bereits im Jahre 845 gefällt. Der Überlieferung zufolge wurde der Leichnam des 869 getöteten Edmunds des Märtyrers 1013 hier aufgebahrt, als er zu seiner endgültigen Ruhestätte in Bury St Edmunds überführt wurde. Das Kirchendach wurde unter der Herrschaft von Heinrich VII. neu eingedeckt. Der Altarraum in Ziegelmauerwerk, dessen Feldsteinfundamente auf die normannische Zeit datiert werden, entstand um 1500. Die Entstehungszeit des Kirchturms ist ungewiss, doch dürfte er wohl aus der Zeit der Stuart stammen. Eine grundlegende Restaurierung erfuhr das Kirchengebäude in den Jahren zwischen 1837 und 1848. Im Jahr 1990 wurde die Statik der Kirche stabilisiert.