Name und Anfänge: Lomen inferior an der Dahme
Die älteste Nennung des Ortes stammt von 1315 und lautet „Lomen inferior“; Königs Wusterhausen folgt erst 1320. Mit „inferior“ grenzten die Schreiber den Ort gegen „Alta Lomen“ ab, das heutige Hoherlehme, einen Wohnplatz von Wildau.
Der Namensteil „Lomen“ stammt aus dem Westslawischen und bezeichnet ein vom Sturm gebrochenes Waldstück, an dem sich Siedler niederließen. Ein Eintrag von 1503 schreibt den Ort „Nyderlomen“.
Zum Besitz des Schlosses Wusterhausen zählten später neben Niederlehme auch Zernsdorf (damals „Czernestorf“) und die Neue Mühle. Mit dem Erwerb des Schlosses und seiner Ländereien durch die Schenken von Landsberg kam der Ort für lange Zeit zur Herrschaft Teupitz im Schenkenländchen.
Für die Gemarkung verzeichnet das Landesamt für Denkmalpflege ein Bodendenkmal mit Spuren von Kirche und Dorfkern aus Mittelalter und Neuzeit sowie einer Siedlung der Ur- und Frühgeschichte.
1875 bis 1914: Kalksandstein, Wasserturm und Kirchenbau
Die Nähe zu den Kalksteinbrüchen von Rüdersdorf begünstigte in Niederlehme die Herstellung von Kalksandstein; der Ort zählt zu den ältesten Standorten dieser Produktion in Deutschland. Die Einwohnerzahl lag 1875 erst bei 552, 1890 bei 795 und 1910 bei 2.272, also gut viermal so hoch wie 35 Jahre zuvor.
Um die Wende zum 20. Jahrhundert gehörte das Kalksandsteinwerk dem Unternehmer Robert Guthmann.
Guthmann ließ 1902 einen Wasserturm aus Kalksandstein bauen, nach dem Vorbild des Galataturms in Istanbul. Er misst 27 Meter in der Höhe und 8,50 Meter in der Dicke, ein stufenförmiges Kegeldach schließt ihn ab. Der Bauherr wollte beweisen, dass die Steine aus seinem Werk großen Belastungen standhalten.
Eine schmale Aussichtsgalerie war der Öffentlichkeit zunächst verschlossen; bis in die 1960er Jahre lieferte der Turm Wasser für das Leitungsnetz des Ortes.
Die evangelische Kirchengemeinde besteht seit dem 1. Dezember 1908; bis zum Kirchenbau fanden die Gottesdienste im Schulhaus statt. Gebaut wurde ab dem 7. Mai 1913 nach Plänen des Charlottenburger Baurats Otto Hetzel, die Weihe folgte am Palmsonntag, dem 5. April 1914.
Kirche, Gemeindesaal und Pfarrhaus bilden einen zusammenhängenden Komplex in neobarocken Formen mit Jugendstilelementen. Die Kanzel besteht aus Kalksandsteinblöcken aus Guthmanns Werk, die Orgel der Berliner Gebrüder Dinse von 1914 hat zwölf Register.