The parish church of St John the Baptist and All Saints is situated on Church Hill to the north of the town. Easingwold had a church and a priest at the time of the Doomesday Survey (1086).
The present building dates from circa 1400 when it was largely rebuilt. It comprises a chancel and nave, together with north and south aisles and a western tower. The churchyard was extended in 1858 and again in 1886 and is still in use. The lych gate, from Huntington parish church in York, was erected in 1981. The church interior has more recently been restored (1979-91).