The parish of Sedgefield was created by Cutheard of Lindisfarne during his time as Bishop of Lindisfarne (between 900 and 915).[1] The first church was likely made of wood and this was replaced with a stone church by the Normans.[1]
From 1246 to 1256, the current church was built.[1][2] The church is dedicated to Edmund of Abingdon, a former Archbishop of Canterbury who died in 1240 (shortly before the church was built).[1] There have been a number of additions to the building: in c.1290 transepts and a chancel were added; c.1490 a tower was added; in the 19th century a porch was added; and a vestry and organ chamber were added in 1913.[2]