The order to fortify the village high over the Jordan Valley was issued by Bishop Otto of Paderborn in 1290.
Until the 15th century, Natzungen was two communities, called Obernatzungen and Niedernatzungen ("Upper" and "Lower" respectively).