Auf einer Anhöhe oberhalb der Trave liegt die Kirche Klein Wesenbergs. Erstmals urkundlich erwähnt wurde sie im Jahr 1187. Die Kirche ist damit eine der ältesten in Oststormarn.

Nach einem Blitzeinschlag brannte die Kirche im Jahr 1882 nieder. Zwei Jahre später wurde auf den Fundamenten der ehemaligen Kirche vom Reinfelder Baumeister Heinrich Voss ein neues Gotteshaus im neugotischen Stil erbaut. Zu der bis heute bestehenden Kirche gehören ein Küsterhaus, Pastorat, Gemeindehaus, Kindergarten und der Friedhof.

Pastor der Evangelisch-Lutherischen Kirchengemeinde ist seit 2008 der ehemalige Marinepastor Erhard Graf.