Dans un document, le roi Otto Ier (912-973) a fait don au vassal, le comte Gerung, de six hectares de terres sur les communes de Wallau, Breckenheim et Nordenstadt. En réalité, Nordenstadt est bien plus ancienne. Des découvertes archéologiques, dont un cimetière franc à la sortie de la ville, prouvent que la région était déjà peuplée au 6e siècle.

En 950, Nordenstadt faisait partie du Königssundergau, une région qui appartenait aux rois francs. Le Gau n'était pas seulement important géographiquement, mais aussi politiquement et juridiquement, et avait Mechthildshausen pour centre. Au fil des siècles, le nom de la localité a changé plusieurs fois : "Norminstatt" est devenu "Nordinstatt", puis "Norstat", "Norderstadt" et enfin Nordenstadt à partir de 1145. Ce nom fait référence à l'origine franque des colons et signifie probablement "la demeure de Nornin ou Norin". Au Moyen Âge, la région était l'une des plus importantes sur le plan agricole et était étroitement liée aux institutions religieuses.

La guerre de Trente Ans (1618-1648) a apporté des destructions dévastatrices à Nordenstadt. En 1620, la première armée ennemie, dirigée par le marquis Spinola, a traversé la région. Les troupes pillèrent les fermes, emmenèrent le bétail et brûlèrent les fermes et les granges. En 1635, il n'y avait plus que 46 habitants, et seulement 70 en 1637. Le cheptel total était tombé à 28 bœufs et 10 vaches en 1641, et seules 37 maisons étaient encore habitables. Au début du 18e siècle, Nordenstadt commença à se reconstruire. Les paysans cultivèrent à nouveau les champs et firent prospérer leurs fermes. En 1730, Nordenstadt comptait environ 575 habitants, dont quatre familles juives.

La Révolution française a amené de nombreux réfugiés et émigrés dans le "Ländchen" à la fin du 18e siècle. En 1792, des troupes impériales autrichiennes furent cantonnées, puis les troupes françaises occupèrent la région. La paix de 1801 a certes ramené une certaine stabilité, mais les habitants de Nordenstadt ont dû rembourser d'importantes dettes de guerre, ce qui a rendu la reprise économique difficile.

Jusque dans les années 1930, 15 familles juives vivaient à Nordenstadt. Après le pogrom de novembre 1938, beaucoup ont fui à l'étranger. En 1942, 14 juifs de Nordenstadt ont été déportés et assassinés. Aujourd'hui, 14 stèles en acier inoxydable devant l'ancienne mairie rendent hommage aux victimes. Des pierres d'achoppement ont été posées dans plusieurs rues afin de rappeler les familles juives et leur histoire.

À partir du 19e siècle, Nordenstadt a commencé à se moderniser sur le plan économique et infrastructurel. L'industrialisation et le développement des voies de communication ont contribué à faire passer le village d'un village agricole traditionnel à une commune moderne avec des zones résidentielles et commerciales. C'est surtout à partir du milieu du 20e siècle, lorsque le développement des autoroutes et la proximité de l'aéroport Rhin-Main relièrent économiquement la région, que Nordenstadt prit une place importante dans la vie économique des environs. Le 1er janvier 1977, Nordenstadt a été rattachée à Wiesbaden. Nordenstadt s'est développé au fil des siècles, passant d'une petite colonie franconienne à un quartier moderne de Wiesbaden.

Tradition religieuse et progrès industriel : les armoiries de Nordenstadt combinent symboliquement la Bible (représentée par un livre) et deux roues dentées, qui représentent la zone industrielle.