Am 18. Juli 1838 wurde der Grundstein für das Gotteshaus in Kleinensee gelegt und mit der Einweihung der Kirche am 07.10.1840 wurde gleichzeitig die Turmkugel auf die Spitze der Kirche gesetzt. Der Neubau der Kirche wurde erforderlich, nachdem eine um 1630 errichtete Kirche so baufällig war, dass an ihrer Stelle diese Kirche neu erbaut werden musste.