The parish of Mattishall is located in eastern central Norfolk, the village is south of the busy A47 road which crosses Norfolk from west to east and about 5 miles east of the market town of East Dereham and 10 miles west of the city of Norwich. Mattishall is a rather substantial village, much grown as a commuter village in recent times, spread mainly westwards along a wide lane which parallels the A47. With its sister parish of Mattishall Burgh it now forms a centre of population to rival some smaller market towns. Mattishall has virtually all of its facilities intact, pubs shops and some services including frequent bus connections to the city. The main crossroads of lanes by the church is the centre of the parish and is very much the point where the oldest properties are found as well as most facilities.

All Saints church is sited at the main crossroads set back slightly by Church Plain. It is the epitome of a Norfolk Perpendicular church being from an initial complete build between the late 14th and mid 15th centuries. The church has a western tower, nave chancel and four-bay arcades and is as substantial as the village today. Sadly the Victorian's restorers got to work and as Pevsner puts it "drastically restored" the church thus masking much of the architectural interest. Inside there is an excellent example of a hammerbeam roof with delightful carved saints and angels as decorative motifs.