The cache is not at the posted co ordinates which are for the church
Near the church there is an information board. The great storm in ABCD
The cache can be found a short walk away at N52 45.0(D-A)(B-A-C) E000 23.B(C+D)(C-A)

All Saints is a beautiful church and is the oldest church in Kings Lynn but is not well known, it takes some finding. Those who seek it out are richly rewarded, that's why it is called 'the hidden pearl' All Saints is the oldest Christian foundation in the town, and is the original parish church of Lynn. It was formerly known as All Hallows, the old English form of 'All Saints'. It is referred to in a document concerning the building of St Margaret’s, dated 1101, and is described as the church of William, son of Stanquin, lying to the south of Sewaldsfled, the present Millfleet. The Saxon church, of which nothing now survives, was rebuilt by Ralph de Toeni in c.1095, and was under the patronage of the Augustinian Priory of West Acre until 1534. Traces of this building can be found in the south wall of the chancel near the anchorhold.
If you would like to add to the Church Micro series yourself then please look here
http://churchmicro.co.uk/
There is also a Church Micro Stats & Information page that can be found at
http://www.15ddv.me.uk/geo/cm/index.html