Într-un document, regele Otto I (912-973) i-a dat vasalului, contele Gerung, șase copite de pământ în districtele Wallau, Breckenheim și Nordenstadt. Cu toate acestea, Nordenstadt este de fapt mult mai vechi. Descoperirile arheologice, inclusiv un cimitir franc de la periferia orașului, dovedesc că zona era deja locuită în secolul al VI-lea.

În 950, Nordenstadt făcea parte din Königssundergau, o zonă care aparținea regilor franci. Gau nu era important doar din punct de vedere geografic, ci și politic și juridic, și avea ca centru orașul Mechthildshausen. De-a lungul secolelor, numele orașului s-a schimbat de mai multe ori: "Norminstatt" a devenit "Nordinstatt", mai târziu "Norstat", "Norderstadt" și, în cele din urmă, Nordenstadt din 1145. Numele se referă la originea francă a coloniștilor și înseamnă, probabil, "locuința lui Nornin sau Norin". În Evul Mediu, regiunea era una dintre cele mai importante zone agricole și era strâns legată de instituțiile religioase.

Războiul de treizeci de ani (1618-1648) a adus distrugeri devastatoare în Nordenstadt. În 1620, prima armată inamică sub comanda marchizului Spinola a mărșăluit prin regiune. Trupele au jefuit fermele, au alungat animalele și au incendiat ferme și hambare. În 1635 existau doar 46 de locuitori, în 1637 doar 70. Întregul efectiv de animale scăzuse la 28 de boi și 10 vaci în 1641, iar doar 37 de case mai erau locuibile. Nordenstadt a început să se reconstruiască la începutul secolului al XVIII-lea. Fermierii au cultivat din nou câmpurile și și-au făcut fermele să înflorească. În 1730, Nordenstadt avea aproximativ 575 de locuitori, inclusiv patru familii evreiești.

Revoluția franceză a adus numeroși refugiați și emigranți în "Ländchen" la sfârșitul secolului al XVIII-lea. În 1792, trupele imperiale austriece au fost cantonate aici, iar mai târziu trupele franceze au ocupat regiunea. Pacea din 1801 a readus o anumită stabilitate, însă locuitorii din Nordenstadt au trebuit să plătească datorii mari de război, ceea ce a îngreunat redresarea economică.

Până în anii 1930, 15 familii evreiești au locuit în Nordenstadt. După pogromul din noiembrie 1938, mulți au fugit în străinătate. În 1942, 14 evrei din Nordenstadt au fost deportați și uciși. Astăzi, 14 steluțe din oțel inoxidabil din fața vechii primării comemorează victimele. Pe mai multe străzi au fost așezate pietre de temelie pentru a comemora familiile evreiești și istoria lor.

Începând cu secolul al XIX-lea, Nordenstadt a început să se modernizeze din punct de vedere economic și al infrastructurii. Industrializarea și extinderea căilor de transport au contribuit la transformarea satului dintr-un sat agricol tradițional într-o comunitate modernă cu zone rezidențiale și comerciale. În special de la mijlocul secolului al XX-lea, când extinderea autostrăzilor și apropierea de aeroportul Rin-Main au conectat regiunea din punct de vedere economic, Nordenstadt a jucat un rol important în viața economică a zonei înconjurătoare. Nordenstadt a fost încorporat în Wiesbaden la 1 ianuarie 1977. De-a lungul secolelor, Nordenstadt s-a dezvoltat de la o mică așezare franconiană la un district modern al orașului Wiesbaden.

Tradiție religioasă și progres industrial: stema orașului Nordenstadt combină simbolic Biblia (reprezentată printr-o carte) cu două roți dințate, care simbolizează zona industrială.