Sedgebrook is mentioned in the Domesday Survey as part of the land holdings of Robert Malet, King William's great chamberlain, but no church is recorded. The manor belonged to Henry de Lacy, earl of Lincoln in 1272, who held a number of estates throughout the county, the primary one being the castle at Bolingbroke.