W dokumencie król Otto I (912-973) nadał wasalowi hrabiemu Gerungowi sześć kopyt ziemi w okręgach Wallau, Breckenheim i Nordenstadt. Nordenstadt jest jednak znacznie starsze. Znaleziska archeologiczne, w tym frankijskie cmentarzysko na obrzeżach miasta, dowodzą, że obszar ten był zamieszkany już w VI wieku.

W 950 r. Nordenstadt należało do Königssundergau, obszaru należącego do królów Franków. Gau był nie tylko ważny geograficznie, ale także politycznie i prawnie, a jego centrum stanowiło Mechthildshausen. Na przestrzeni wieków nazwa miasta zmieniała się kilkakrotnie: "Norminstatt" stało się "Nordinstatt", później "Norstat", "Norderstadt" i wreszcie Nordenstadt od 1145 r. Nazwa nawiązuje do frankońskiego pochodzenia osadników i prawdopodobnie oznacza "miejsce zamieszkania Nornin lub Norin". W średniowieczu region ten był jednym z najważniejszych obszarów rolniczych i był ściśle związany z instytucjami religijnymi.

Wojna trzydziestoletnia (1618-1648) przyniosła Nordenstadt niszczycielskie zniszczenia. W 1620 r. przez region przemaszerowała pierwsza wroga armia pod dowództwem markiza Spinoli. Żołnierze plądrowali gospodarstwa, wypędzali bydło, palili farmy i stodoły. W 1635 r. Nordenstadt liczyło tylko 46 mieszkańców, w 1637 r. tylko 70. W 1641 r. cała populacja zwierząt spadła do 28 wołów i 10 krów, a tylko 37 domów nadawało się jeszcze do zamieszkania. Nordenstadt zaczęło się odbudowywać na początku XVIII wieku. Rolnicy ponownie zaczęli uprawiać pola i rozwijać swoje gospodarstwa. W 1730 r. Nordenstadt liczyło około 575 mieszkańców, w tym cztery rodziny żydowskie.

Pod koniec XVIII wieku rewolucja francuska sprowadziła do "Ländchen" licznych uchodźców i emigrantów. W 1792 r. kwaterowały tu cesarskie wojska austriackie, a później region zajęły wojska francuskie. Pokój z 1801 roku przywrócił pewną stabilność, ale mieszkańcy Nordenstadt musieli spłacić wysokie długi wojenne, co utrudniło ożywienie gospodarcze.

Do lat trzydziestych XX wieku w Nordenstadt mieszkało 15 rodzin żydowskich. Po pogromie listopadowym w 1938 r. wiele z nich uciekło za granicę. W 1942 roku 14 Żydów z Nordenstadt zostało deportowanych i zamordowanych. Dziś 14 steli ze stali nierdzewnej przed starym ratuszem upamiętnia ofiary. Na kilku ulicach położono kamienie upamiętniające żydowskie rodziny i ich historię.

Od XIX wieku Nordenstadt zaczęło się modernizować pod względem gospodarczym i infrastrukturalnym. Uprzemysłowienie i rozbudowa szlaków transportowych przyczyniły się do przekształcenia wioski z tradycyjnej wioski rolniczej w nowoczesną społeczność z obszarami mieszkalnymi i handlowymi. Zwłaszcza od połowy XX wieku, kiedy rozbudowa autostrad i bliskość lotniska Ren-Men połączyły region gospodarczo, Nordenstadt odegrało ważną rolę w życiu gospodarczym okolicy. Nordenstadt zostało włączone do Wiesbaden 1 stycznia 1977 roku. Na przestrzeni wieków Nordenstadt rozwinęło się z małej frankońskiej osady w nowoczesną dzielnicę Wiesbaden.

Tradycja religijna i postęp przemysłowy: herb Nordenstadt symbolicznie łączy Biblię (reprezentowaną przez księgę) z dwoma kołami zębatymi, które symbolizują obszar przemysłowy.