В одному з документів король Оттон I (912-973) подарував васалу графу Герунгу шість копит землі в районах Валлау, Брекенгайм і Норденштадт. Однак Норденштадт насправді набагато старший. Археологічні знахідки, зокрема, франкський могильник на околиці міста, доводять, що ця територія була заселена ще в 6 столітті.

У 950 році Норденштадт належав до Königssundergau, території, що належала франкським королям. Гау був важливим не лише географічно, але й політично та юридично, а його центром був Мехтільдсгаузен. Протягом століть назва міста кілька разів змінювалася: "Norminstatt" стало "Nordinstatt", пізніше "Norstat", "Norderstadt" і, нарешті, Nordenstadt з 1145 р. Назва вказує на франкське походження поселенців і, ймовірно, означає "місце проживання норнінів або норінів". У середньовіччі регіон був одним з найважливіших сільськогосподарських районів і був тісно пов'язаний з релігійними установами.

Тридцятилітня війна (1618-1648) принесла Норденштадту руйнівні руйнування. У 1620 році перша ворожа армія під командуванням маркіза Спіноли пройшла через регіон. Війська грабували фермерські господарства, виганяли худобу, спалювали ферми та комори. У 1635 році тут було лише 46 мешканців, у 1637 році - лише 70. 1641 року все поголів'я худоби скоротилося до 28 волів і 10 корів, а придатними для проживання залишалися лише 37 будинків. Норденштадт почав відбудовуватися на початку 18 століття. Селяни знову обробляли поля і зробили свої господарства процвітаючими. У 1730 році в Норденштадті проживало близько 575 мешканців, у тому числі чотири єврейські родини.

Французька революція наприкінці 18 століття привела до "земель" численних біженців та емігрантів. У 1792 році тут були розквартировані австрійські війська, а пізніше регіон окупували французькі війська. Мир 1801 року повернув певну стабільність, але мешканцям Норденштадта довелося виплачувати великі військові борги, що ускладнило економічне відновлення.

До 1930-х років у Норденштадті мешкало 15 єврейських родин. Після листопадового погрому 1938 року багато хто втік за кордон. У 1942 році 14 євреїв Норденштадта були депортовані і вбиті. Сьогодні 14 стел з нержавіючої сталі перед старою ратушею вшановують пам'ять жертв. На кількох вулицях міста встановлено камені спотикання, щоб вшанувати пам'ять єврейських родин та їхню історію.

Починаючи з 19 століття, Норденштадт почав модернізуватися в економічному та інфраструктурному плані. Індустріалізація та розширення транспортних шляхів сприяли перетворенню села з традиційного фермерського на сучасну громаду з житловими та комерційними районами. Особливо з середини 20-го століття, коли розширення автомагістралей і близькість до аеропорту Рейн-Майн економічно з'єднали регіон, Норденштадт відігравав важливу роль в економічному житті прилеглих територій. Норденштадт був приєднаний до Вісбадена 1 січня 1977 року. Протягом століть Норденштадт перетворився з невеликого франконського поселення на сучасний район Вісбадена.

Релігійна традиція та промисловий прогрес: герб Норденштадта символічно поєднує Біблію (представлену у вигляді книги) з двома зубчастими колесами, які символізують промислову зону.