The first written record about Nové Mesto nad Váhom was in 1263, when King Béla IV of Hungary granted freedoms for the loyalty during the Mongol invasions. It belonged to the Benedictine order, later to Matthew III Csák and others. It received its town privileges in 1550. Industry developed in the 19th century and was mainly focused at processing agricultural products.