The parish of Wretton lies in southwestern Norfolk roughly 7 miles southeast of the market town of Downham Market. Wretton sits about a mile south of the A134 road which runs from the port of King's Lynn through western Norfolk to Thetford. Wretton is a small and compact village sitting on the edges of Norfolk's portion of The Fens almost at the point where the River Wissey runs out into Fenland. Wretton village is barely above sea level, just 3 metres, and much of the parish has the effects of historic drainage efforts wrought upon the landscape. The result of this activity is to reveal prime agricultural land, the rich and peaty soils being excellent for growing table vegetables as well as the more traditional cereals. The areas more prone to flooding were set to pasture, almost 1/4 of the parish acreage would have been pasture and meadow according to early gazetteers. Today's landscape is dominated by the vast sugar producing complex at nearby Wissington where beet is turned to sweetness and which odour often fills the nose.

All Saints' church sits down a short narrow lane to the east of Church Road and tucked away behind some paddocks. The nave doorways have been much altered over the centuries but Pevsner detects traces of a potential Norman origin in them. Of more confident dating is the western tower which shows styles from the late 13th century, a period when early English Gothic was giving way to the Decorated style, the ornate parapet is a 17th century addition. The octagonal piers of the southern arcade are also indicative of this time with a tentative date of c1300 assigned. The Decorated style is repeated in a chancel window whilst most other windows are in the later Perpendicular style which followed. As is usual the Victorians made their restoration, in this case in 1863 in which the focus was in replacing the nave & chancel roofing. Church Road permits verge parking and it is only a short walk down the roughly surfaced lane to the churchyard, sadly the church has a few close hugging trees which spoil the views from the favoured southeastern aspect.