The parish of Walsoken is not quite the westernmost parish in Norfolk, it is beaten by a few yards by its northern neighbour West Walton, but still manages to form part of the border with neighbouring Cambridgeshire and Lincolnshire, too, is not so far away. Walsoken, once a distinct Fenland village in its own right, has nowadays been absorbed into the growing town that it comprises with neighbouring Wisbech, the county border wandering between houses and largely unmarked. This area of the county is rather low-lying, Walsoken sits at just 3 metres above sea level at the church, with much of the land the result of medieval land reclamation. Today the wider parish supports intensely rich arable land, whilst cereals and other typical crops are grown the wealth of the land comes from market gardening products with onions, root vegetables and orchard fruit being prevalent in the rich soils. The twin settlements were once bisected by the busy A47 road, which links Norfolk with the Midlands, but thankfully this now bypasses the built area to the south.

All Saints Church sits rather incongruously among 1960s bungalows in a suburb of Wisbech appropriately enough in Church Road, The church is a hugely impressive building totally out of kilter with its suburban setting. Pevsner waxes lyrical about the building describing it as "The Grandest Norman Church in Norfolk"; quite a tribute from him. The church is also immense with aisles, transepts and chapels in addition to the basic tower, nave & chancel. The earliest work dates from the late 12th century and Pevsner twins the building with Ely Cathedral in style. The impressive tower is in the Early English style that dates from the early 13th century; the belfry and spire being later. In all a glorious building in a mundane setting. The church sits alongside Church Road behind a low brick wall, there are quite a few trees dotted around so photography angles have to be selected with care to achieve a decent view.