1238 wird der Ort in einer Urkunde als Steinbeke erwähnt. 1332 ist der Name als Stembeke angegeben und in diesem Jahrhundert besaß ein Geschlecht von Steimke hier Lehnsgüter. Erst ab 1440 ist die Rede von Nordsteimke. Als adlige Gutsbesitzer im Ort trat 1303 die Familie von Mahrenholtz auf. Im Dreißigjährigen Krieg erbat Franz Julius von Mahrenholtz Hilfe von der Stadt Braunschweig wegen Plünderungen. Er konnte das Rittergut nicht halten, das dann an Frantz Julius von dem Knesebeck überging. 1654 beschrieb Matthäus Merian Nordsteimke folgendermaßen:
Das Hauß Nord-Steimke/ist im Fürstentumb Braunschweig Wolfenbüttel/etwa eine halbe Meil weges vom Drömling belegen/ vormals sollen nur etzliche Bawerhöfe allhier gewesen seyn/ nachgehends ist es an die von Marenholtz gekommen/ welche das Hauß auch gebawt haben; jetzo possediret dieses Gut der Fürstl. Braunschweigisch Hoff/Marschalck/Frantz Julius von dem Knesebeck[2]
Im Ort wurde 1843 Heinrich Büssing, der Pionier des Lastwagen- und Omnibus-Baus und Begründer der späteren Büssing AG, geboren. Sein Geburtshaus ist die frühere Dorfschmiede, die 1988 zum Museum Heinrich-Büssing-Haus umgestaltet wurde. Dort erlernte er von seinem Vater das Schmiedehandwerk.
1968 wurde am Ortsrand ein großes Einkaufszentrum errichtet, wo sich zum Schluss ein Real-Markt befand.[3] Der ehemalige Real-Markt soll abgerissen werden. An dessen Stelle wird allerdings ein neues Einkaufszentrum geplant.
Es wurde 1968 von einem Landwirt beim Pflügen seines Ackers entdeckt. 1969 erfolgte eine archäologische Ausgrabung der Fundstätte mit einer Wiedererrichtung 1975 an einer anderen Stelle als dem Fundort. Das Alter der vergleichsweise kleinen und schlichten Anlage ließ sich in die Jungsteinzeit etwa 3600 v. Chr. einordnen. Die Grabstätte ist im östlichen Niedersachsen eine seltene Form. Eine ähnliche Megalithanlage aus demselben Zeitraum sind die Lübbensteine etwa 30 km südlich bei Helmstedt.
Wasserhochbehälter auf dem Windmühlenberg (126 Meter über NN) mit gutem Ausblick. Der Hochbehälter ging 1942[9] in Betrieb und war mit 30.000m³ seinerzeit neben einem Behälter in München der größte Trinkwasserbehälter in Europa. Der Behälter wurde 1987 um drei runde Kammern erweitert, sodass er heute insgesamt 45.000m³ Trinkwasser aus dem Harz sowie aus den Wasserwerken Westerbeck und Rühen speichern kann.
Siegfried Mahlmann u. a.: Nordsteimke, Ein Dorf im Wandel der Zeiten. Stadtarchiv Wolfsburg, Texte zur Geschichte Wolfsburgs. Band 14, Wolfsburg 1984.
Graf Albrecht Konon von der Schulenburg (1865–1930, Sohn des Gutsbesitzers Gebhard von der Schulenburg): Nordsteimke und die von Steimker – Ein Beitrag zur Braunschweigischen Orts- und Familiengeschichte. München/Nordsteimke 1899.
Matthaeus Merian: Topographiae, 30 Bände, Frankfurt/Main 1642-1688; Faksimile-Ausgabe des Gesamtwerkes durch den Bärenreiter-Verlag, Kassel ab 1960.
Hans Adolf Schultz: Das Herrenhaus Nordsteimke. In: Burgen, Schlösser und Herrensitze im Raum Gifhorn-Wolfsburg. Schriftenreihe zu Heimatkunde der Sparkasse Gifhorn-Wolfsburg, 1. Auflage, Gifhorn 1985.
Statistisches Bundesamt (Hrsg.):Historisches Gemeindeverzeichnis für die Bundesrepublik Deutschland. Namens-, Grenz- und Schlüsselnummernänderungen bei Gemeinden, Kreisen und Regierungsbezirken vom 27. 5. 1970 bis 31. 12. 1982. W. Kohlhammer GmbH, Stuttgart/Mainz 1983, ISBN 3-17-003263-1, S.221.
Yard. (Mementodes Originals vom 2. Oktober 2018 im Internet Archive)Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/www.parkhotel-wolfsburg.de parkhotel-wolfsburg.de, abgerufen am 2. Oktober 2018.