Completa la seguente frase: Il Domesday Book del 1086 registra una chiesa nel villaggio allora chiamata "Cilletone". È incerto se una parte di questo edificio precedente sia stata incorporata nell'attuale chiesa, che si ritiene risalga alla prima metà del XII secolo; ma Ian Nairn ha suggerito che le pareti della navata e del presbiterio sono "probabilmente dell'XI secolo" e la chiesa attuale è stata costruita nel XII secolo.
L'edificio dell'era sassone occupava quasi certamente lo stesso sito. La navata sud a tre parti è stata aggiunta intorno al 1200, e l'arco del presbiterio è di età simile. All'inizio del XIII secolo fu aggiunta una cappella di canto, e un'altra cappella sul lato sud del presbiterio fu costruita un secolo dopo. Una guglia fu costruita nel 1602.