在1365年4月7日建立，自治市的奥地利创建者是哈布斯堡的大公爵，鲁道夫命名四世。这镇的原名是叫“"Rudolfswert"” 。在第一次世界大战及奥地利匈牙利帝国分裂之后， 这镇就正式地被称为“新梅斯托市”（『新镇』之意）。美国前第一夫人梅拉尼娅·特朗普（Melania Trump）1970年就出生在此。
人口.根据2002年的人口普查，新梅斯托市有40,925居民，包括20,017男性与20,908女性。
就业.新梅斯托市活跃人口为19,579