Beighton parish is in east Norfolk, one of a string of parishes lying to the north of the River Yare but south of the main A47 Norwich to Great Yarmouth road. This was formerly an agricultural area but nowadays is being steadily invaded by commuters from the city of Norwich. The parish is small and hemmed in by a mosaic of other small parishes and lies in the lanes to the south-east of the dormitory village of Lingwood.

All Saints sits to the notth of the main centre of the village. Unlike most Norfolk churches it features the Decorated (Gothic) style and from that a date in the early 14th century can be deduced. This is marginally earlier than most churches in the area which are largely late 14th century. Despite this date much of the church dates from the pricipal restoration in the mid-19th century.