The church lies on high ground, and is set back from the village's main street.
The oldest surviving above-ground part of the current church is the north arcade, constructed in about 1200, but the foundations of the nave and chancel may be earlier.
In about 1890, the church was heavily restored, with a new vestry, porch and roof added, a new tower arch, some of the windows replaced, and the floor lowered by one foot.
The tower is low and small, with two stages, quoins, a round-arched bell opening on the west and north sides, each with a chamfered surround and stone slate louvres, and an embattled parapet.
Some medieval material has been repositioned inside the porch, including a human figure known as the "Eryholme Madonna".