Easingwold is a small town about 12 miles N of York. The church is situated to the N of the town and has Norman origins: it possibly consisted of a chancel, rebuilt in the 14thc, and a nave with N aisle. Due its decay, the structure was largely altered and rebuilt at the beginning of the 15thc; it now consists of a chancel and nave, N and S aisles, N vestry, W tower, S porch, added in the 19thc. The only 12thc sculptural feature is the reset doorway in the N wall of the nave.

The Domesday Survey records that in 1066 the manor of 'Eisicewalt' was held by Earl Morcar and was worth £32; in 1086 its value fell to £1 and the manor returned in the hands of the Crown. The survey also records a priest in Easingwold, and this evidence indicates that a church existed here. In 1259 the manor was granted to Simon de Montfort Earl of Leicester, having been held from 1219 by Henry III to Robert, Abbot of Tournay. In 1265 King Henry III granted it to his son Edmund Crouchback.

The building was restored in 1853 and in 1858 by Edward Graham Paley, and the S porch was added to the structure.