Local tradition says the first inhabitants of the new town came from a village destroyed by the Mongols in 1241, which would make this a place founded by refugees. Its first written mention used to be given as a charter of Béla IV from 1253 — until scholars examined that charter and found it was a forgery. The first genuine document is therefore from 1263, when Béla IV gave Nové Mesto to the Benedictine abbey of Pannonhalma, together with Horná Streda, Potvorice and two settlements that have since vanished. Stop on that for a moment: a date that stood in the town's books for centuries was struck out because somebody checked the parchment. History gets corrected.Miestna tradícia hovorí, že prví obyvatelia nového mesta prišli z dediny, ktorú roku 1241 zničili Mongoli — Nové Mesto by teda založili utečenci. Za prvú písomnú zmienku sa dlho pokladala listina Bela IV. z roku 1253, kým ju odborníci nepreskúmali a nezistili, že ide o falzifikát. Prvým hodnoverným dokladom je preto listina z roku 1263, ktorou Belo IV. daroval Nové Mesto benediktínskemu opátstvu na Panónskej hore spolu s Hornou Stredou, Potvoricami a dvoma osadami, ktoré medzitým zanikli. Pri tom sa oplatí zastaviť: dátum, ktorý stál v mestských knihách stáročia, škrtli, lebo si niekto poriadne pozrel pergamen. Dejiny sa opravujú.
