Nordendorf est située sur la Schmutter, affluent du Danube, à 26 km au nord d'Augsbourg. Nordendorf est le siège d'une communauté d'administration qui regroupe les six communes de Allmannshofen, Ehingen, Ellgau, Kühlenthal, Nordendorf et Westendorf. Cette communauté, créée le comptait 7 429 habitants en 2006 pour une superficie de 54,80 km2.
Les fouilles entreprises lors de la construction de la ligne de chemin de fer au XIXe siècle ont permis de trouver les traces d'un village alaman datant du milieu du VIe siècle mais la première mention écrite de Nordendorf date de 1213.
Le village est le siège d'un château appartenant aux évêques d'Augsbourg. Ce château est détruit par les Wittelsbach en 1268. un nouveau château est construit en 1560 (il sera brûlé en 1862) et, en 1580, le village devient la propriété des Fugger.
Nordendorf a fait partie de l'arrondissement de Donauworth jusqu'en 1972.