After no game on Saturday, manager Ian Long made 2 changes to the starting line-up that beat Lowestoft 4-2 the week before.
Andre Landell replacing Aaron Lloyd up front and Rahis Nabi coming in for in form Kieran Cook.
Church came out all guns blazing and could have been 2 or 3 up inside the first 10 mins.
Kings Lynn dominated the second half and put Church to the sword.
The games only goal came in the 62' following a poor Church free kick which saw Adam Marriott break down the right, to cross for Chris Henderson to finish with aplomb.
However, Church finished strongly and could have nicked a point, which their nights endeavours deserved,