Nové Mesto nad VáhomPrvá písomná zmienka o meste pochádza z roku 1263, kedy ho Bela IV. daroval benediktínskemu kláštoru sv. Martina na Pannonhalmskej hore. Za dynastických sporov kráľa Štefana s otcom sa benediktíni postavili na stranu otcovu, za čo sa im Štefan V. po nastúpení na trón pomstil a v roku 1271 daroval Nové Mesto grófovi Vavrincovi. Začiatkom 14. storočia sa beckovského panstva s Novým Mestom zmocnil Matúš Čák Trenčiansky. Po jeho smrti v roku 1321 sa panstvo znova stalo kráľovským majetkom a v roku 1388 ho získal od Žigmunda Luxemburského Stibor zo Stiboríc. V rokoch 1428, 1431 a 1432 spustošili mesto husiti. V roku 1434 získali Nové Mesto Bánffyovci. V roku 1550 Ferdinand I. dal mestu výsadnú listinu a ňou zbavil obyvateľov závislosti na Beckovskom hrade.