Beeston Regis parish sits on the North coast of Norfolk just to the east of the seaside town of Sheringham. The parish nowadays is almost joined by housing to its larger western neighbour but was formerly one of many small fishing settlements along this stretch of coast. The coastline consists of low sandy cliffs, much prone to erosion, which has caused the loss of much land from the parish.

All Saints church sits in a pleasant location on top of the cliffs with a fine view of the North Sea, sadly if you turn the other way there is the blight of a large caravan site. The parish now earns its wages from the seaside trade rather than a mixture of fishing and farming. All Saints was once part of an Augustinian Priory site but this lies in ruins . Much of All Saints dates from the 19th century renovation but what is old is fairly typical of Norfolk churches being of the Perpendicular style and probably of 14th century build.