The parish of Holme next the sea is located in the extreme northwest of Norfolk forming the coast at the point where the Wash commences. Holme next the sea is a coastal village which is sited adjacent to the busy A14 coast road, most of the village lies between this road and the sea although a strip has formed alongside the main road. Holme next the sea is about 2 1/2 miles northeast of the busy seaside resort of Hunstanton and 13 miles west of the port of Wells next the sea. Holme next the sea is a curious mixture, it is hidden from the sea by grazing marshes and coastal dunes which are an important nature conservation area, yet is most popular for its extensive beach and coastal walking. The village forms the northwestern end of Norfolk's ancient walking route, Peddars Way, and is also an important staging point on the coastal footpath. Holme next the sea is a compact village with most housing concentrated on the two northward running lanes and the one which connects them, here too are the village amenities of shops, pub and church, all this sits aloof from the coastal car park and beach.

St Mary's church is sited towards the eastern end of the connecting lane between the main streets. The church has extensive views to the north as it sits just where the first slightly higher ground (only 4 metres above sea level) rises from the salt marshes. The church is largely a mixture of Perpendicular work and that dating from a major restoration in the late 18th century. The tower is the dominant feature and is unusual in having a slightly offset position to the northwest. This has happened as the nave has been shortened at some point, there are obvious exposed remains for its former extent. The slate roofing is somewhat out of place in Norfolk but the remainder of the materials, largely flint, is typical.