Some farms were recorded at Zeltweg in the Duchy of Styria already during the 13th century. The village then was called "Celtwich", its name is recorded in 1430 for the first time. During the 15th century, there were considerable difficulties resulting from famines, failed harvests, and epidemics, From 1569 onwards, the Habsburg archduke Charles II of Austria initiated the rafting of timber down the Mur, which gained considerable importance for Zeltweg's history. During the following decades, Zeltweg grew and was a target of migration.