V času Domesday Book je v Ovingdeanu obstajala cerkev, ki jo je zapisala kot ecclesiola ("mala cerkev"). To je bilo obnovljeno v zgodnjem 12. stoletju, in večina virov se strinja, da ni sledi Saxon-era
ostanki stavbe. Predsobnik in ladja iz 12. stoletja sta osnova sedanje zgradbe. V 13. stoletju je bil na zahodnem koncu dodan stolp, kot tudi križišče na južni strani (do katerega so prišli z dvema lokoma, ki so jih prebrala ladja). Ta prehod ne obstaja več in njegova usoda je negotova. Vendar pa starodavne sledi požara in obarvane opeke v južni steni ladje nakazujejo, da so požar uničili isti francoski roparji, ki so leta 1377 uničili sosednjo cerkev svete Margarete v Rottingdeanu. (To trdi tudi kamnita plošča v cerkvi.)