Die Grundsteinlegung für die Lemsdorfer Kirche fand 1889 statt. Die Kirche wurde am 9. November 1890 geweiht. An der Südseite des Kirchturms wurde 1936 ein Gemeindehaus gebaut. In der Kirche befindet sich eine 1890 von Eduard Beyer, Magdeburg, erbaute Orgel.