Burnham Deepdale is listed in Domesday under the land of Roger Bigot, where he held one free man, at 1/2c. of land. He also held 3 smallholders and 1 plough. It was first valued at 20s, when Bigot acquired the land, and at 10s in 1086. No church is recorded in Domesday.
The tower, parts of the N arcade and the font date from the late 11thc. The church underwent additions and rebuilding in the medieval period, including the addition of a 15thc chancel arch. It fell into disrepair by the early 18thc, and much of the building's current appearance dates from an 1870 restoration by Frederick Preedy, including the nave and chancel fenestration.