Bir belgede, Kral I. Otto (912-973) vasal Kont Gerung'a Wallau, Breckenheim ve Nordenstadt bölgelerinde altı toynak toprak vermiştir. Ancak Nordenstadt aslında çok daha eskidir. Kasabanın eteklerindeki bir Frenk mezarlığı da dahil olmak üzere arkeolojik buluntular, bölgenin 6. yüzyılda zaten iskan edildiğini kanıtlamaktadır.

950 yılında Nordenstadt, Frank krallarına ait bir bölge olan Königssundergau'ya bağlıydı. Gau sadece coğrafi olarak değil, siyasi ve yasal olarak da önemliydi ve merkezi Mechthildshausen'di. Yüzyıllar boyunca kasabanın adı birkaç kez değişti: "Norminstatt", "Nordinstatt", daha sonra "Norstat", "Norderstadt" ve son olarak 1145'ten itibaren Nordenstadt oldu. İsim, yerleşimcilerin Frank kökenine atıfta bulunuyor ve muhtemelen "Nornin veya Norin'in ikamet yeri" anlamına geliyor. Orta Çağ'da bölge en önemli tarım alanlarından biriydi ve dini kurumlarla yakından bağlantılıydı.

Otuz Yıl Savaşları (1618-1648) Nordenstadt'a yıkıcı bir tahribat getirmiştir. 1620 yılında Marki Spinola komutasındaki ilk düşman ordusu bölgeye doğru yürüyüşe geçti. Askerler çiftlikleri yağmaladı, hayvanları sürdü ve çiftlikleri ve ahırları yaktı. 1635 yılında sadece 46, 1637 yılında ise sadece 70 kişi yaşıyordu. 1641 yılında tüm hayvan nüfusu 28 öküz ve 10 ineğe düşmüştü ve sadece 37 ev hala yaşanabilir durumdaydı. Nordenstadt 18. yüzyılın başlarında yeniden inşa edilmeye başlandı. Çiftçiler tarlaları yeniden işledi ve çiftliklerini geliştirdi. 1730 yılında Nordenstadt'ın nüfusu, aralarında dört Yahudi ailenin de bulunduğu yaklaşık 575 kişiydi.

Fransız Devrimi, 18. yüzyılın sonlarında çok sayıda mülteci ve göçmeni "Ländchen "e getirmiştir. 1792 yılında Avusturya imparatorluk birlikleri burada konuşlanmış ve daha sonra Fransız birlikleri bölgeyi işgal etmiştir. 1801 barışı belli bir istikrarı geri getirdi, ancak Nordenstadt halkı yüksek savaş borçlarını ödemek zorunda kaldı, bu da ekonomik iyileşmeyi daha zor hale getirdi.

1930'lara kadar Nordenstadt'ta 15 Yahudi aile yaşıyordu. Kasım 1938 pogromundan sonra çoğu yurtdışına kaçtı. 1942 yılında 14 Nordenstadt Yahudisi sınır dışı edildi ve öldürüldü. Bugün, eski belediye binasının önündeki 14 paslanmaz çelik stel kurbanların anısına dikilmiştir. Yahudi aileleri ve onların tarihini anmak için çeşitli sokaklara taşlar döşenmiştir.

19. yüzyıldan itibaren Nordenstadt ekonomik ve altyapı açısından modernleşmeye başlamıştır. Sanayileşme ve ulaşım yollarının genişlemesi, köyün geleneksel bir tarım köyünden konut ve ticari alanlara sahip modern bir topluluğa dönüşmesine katkıda bulunmuştur. Özellikle 20. yüzyılın ortalarından itibaren, otoyolların genişlemesi ve Rhine-Main havaalanına yakınlığı bölgeyi ekonomik olarak birbirine bağladığında, Nordenstadt çevredeki bölgenin ekonomik yaşamında önemli bir rol oynadı. Nordenstadt 1 Ocak 1977 tarihinde Wiesbaden'e bağlanmıştır. Yüzyıllar boyunca Nordenstadt küçük bir Frankonya yerleşiminden Wiesbaden'in modern bir bölgesine dönüşmüştür.

Dini gelenek ve endüstriyel ilerleme: Nordenstadt'ın arması sembolik olarak İncil'i (bir kitapla temsil edilir) endüstriyel alanı sembolize eden iki dişli çarkla birleştirir.