The present church of St Peter, originally dedicated to St Peter and St Paul, is the fourth stone church to occupy this site. No proof exists but it is probable that a Saxon church or at least a preaching cross was here before the Norman Conquest. The Saxon settlement of 'Burg-Steall' (which evolved into Birstall) means the 'place of the fortified homestead'. The settlement was fortified, no doubt, against the heathen King Penda, and this indicates that it was a Christian settlement and this would account for the stone base of a preaching cross carved with a Saxon tree pattern to be found in the church today. In the church there is also, what is believed to be, a Saxon grave slab.
The first stone church was built around 1100AD. The lower part of the tower is all that remains from that building. It was extended in 1200. In 1301 the community of Nostel Priory were app ointed Rectors of the Parish and under their auspices the church was rebuilt between 1320 and 1390. From that period we have a Norman font, holy water stoops, part of a grave slab and three Knight Hospitaller tombstones.
In 1490 the church was rebuilt again and it is in this era that St Paul was dropped from the dedication. This Tudor church was changed and added to during its 375 years. We have some remarkable carved pew ends and a unique memorial brass from this church.
Between 1865 and 1870 the present church was built, the previous one having become too dilapidated to repair. The architect was a Mr W H Crossland who incorporated into his design all the best features of church architecture over the centuries, but retained the Norman tower.