The parish of Foulden lies in western Norfolk about 10 miles southeast of the market town of Downham Market and about the same north of the market town of Thetford. Foulden sits in the valley of the River Wissey a couple of mile east of the A134 road which links Thetford to King's Lynn. Foulden is a compact little village built around lanes which roughly describe a figure "8" and for Norfolk is quite an isolated place being 2 miles or more from the next village. Foulden sits on a boundary between the northern edge of Breckland and the start of Fenland, the Wissey valley being only 3 metres above the sea and Foulden a little over 10 metres more. There is much forestry in the area nowadays but in the past there would have been extensive sheep grazing and warrenries for rabbits.

All Saints' church sits at the southwestern edge of Foulden. The church's origins lie, as do most in Norfolk, in the 14th century, the nave, both aisles and the chancel all date from this period and are largely in the Perpendicular style so typical of Norfolk. The building once had the standard western tower but this fell in the 18th century and the remains were removed, it took until the 20th century to add the bellcote. The churchyard is rather open and windswept - rather typical of its fen edge setting.