De voormalige Nederlandse Hervormde KERK is gebouwd kort na de drooglegging van de Anna Paulownapolder
in 1850. De Hervormde Gemeente van Kleine Sluis nam het initiatief tot de bouw van een Hervormde kerk en
pastorie, waarbij de kerk op een terp werd gebouwd en de pastorie (Molenvaart 23) ernaast. Het ontwerp van
deze eclectische kerk werd geleverd door de dijkgraaf J.C. de Leeuw: aannemer was C. Vennik te Nieuwediep. De
kosten beliepen in de eerste instantie f 10.200,--. De eerste steenlegging vond plaats in 1853. In 1855 werd de
bovenbouw publiek aanbesteed voor f 14.700,-- aan de Gebr. Janzen uit Den Helder, door wie ook het
Polderhuis en het Veerhuis gebouwd werden. In 1856 werd het gebouw in gebruik genomen. Het jaar na de
opening, in 1857, schonk Hare Majesteit Mevrouw de Koningin Weduwe der Nederlanden, zilveren voorwerpen
voor de bediening van het Heilig Avondmaal aan de kerk.