The parish of Gaywood lies in West Norfolk, Gaywood is effectively an eastern suburb of the town and port of King's Lynn. King's Lynn expanded eastwards during the early twentieth century and what had previously been a separate village was engulfed. The Gayton Road which travels eastwards is the main artery of the suburb and older and newer housing estates to north and south line this route.

St Faith's church is not an ancient one despite sitting on a site where it is probably at least the third edifice with earlier Perpendicular and Norman churches documented. Most of the present structure dates from the late 19th and early 20th century. There are some features from the earlier structures which have been incorporated into the present structure, also design has been such that traditional church architectural features are present although it is a mishmash of styles and eras.