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

В 950 году Норденштадт входил в Кёнигссундергау, область, принадлежавшую франкским королям. Гау имело не только географическое, но и политическое и юридическое значение, а его центром был Мехтхильдсхаузен. На протяжении веков название города несколько раз менялось: "Норминштатт" стал "Нординштаттом", позже "Норштаттом", "Нордерштадтом" и, наконец, Норденштадтом с 1145 г. Название указывает на франкское происхождение поселенцев и, вероятно, означает "место обитания Норнина или Норина". В Средние века этот регион был одним из важнейших сельскохозяйственных районов и был тесно связан с религиозными институтами.

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

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

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

Начиная с XIX века Норденштадт начал модернизироваться в экономическом и инфраструктурном плане. Индустриализация и расширение транспортных путей способствовали превращению деревни из традиционного фермерского поселения в современную общину с жилыми и коммерческими районами. Особенно с середины XX века, когда расширение автомагистралей и близость к аэропорту Рейн-Майн связали регион экономически, Норденштадт стал играть важную роль в экономической жизни окружающего региона. Норденштадт был включен в состав Висбадена 1 января 1977 года. На протяжении веков Норденштадт превратился из небольшого франконского поселения в современный район Висбадена.

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