The current church is believed to have existed since at least 1256, and thought to have been commissioned by Roger Le Peytevin of Altofts Hall.

In 1256, Le Peytevin, a Norman Baron, granted the church to the Hospital of St. John, of the Knights Hospitallers, at Newland.

His benefice still provides funding for the current secondary school in Normanton, the Freeston Business and Enterprise College.

The window to the left of the porch was an addition in the late 1970s as a memorial to the explorer, Martin Frobisher of nearby Altofts.

[8] There are several monuments in All Saints' Church to the Yorkshire antiquarian James Torre, who having graduated from the Inner Temple in London gave up the law, sold his properties and retired to do historical research at York, later purchasing the manor of Snydale.

[9][10][11] There is list of incumbents engraved on an oak board above the door to the old clergy vestry on the north wall of the chancel dating back to Henry of Kyrkeby, clerk in 1252.