Miejscowość założył w 1584 roku Melchior z Redernu dla swoich górników, którzy z pobliskiej góry Měděnec wydobywali rudę cynku. Pamiątką z tamtych czasów jest niezmierna ilość sztolni i szybów, które obecnie służą przeważnie do zimowania nietoperzy. Najstarszym budynkiem w mieście jest kościół
św. Katarzyny, z 1607 roku. Warty zauważenia jest również pomnik marmurowy wzniesiony na pamiątkę miejscowego księdza i podróżnika G. Mendela. Niedaleko od linii kolejowej znajduje się kolejny kościółek, pochodzący z 1911 roku, który jest razem ze swoimi rzeźbami zabytkiem chronionym prawem. Miejscowe muzeum historii i przyrody, które jest usytuowane w bibliotece miejskiej, oczekuje zwiedzających ze swoimi interesującymi zbiorami historycznymi i przyrodniczymi, pochodzącymi z cypla frydlanckiego. Tylko kilka kilometrów od Nového Města położone jest przejście graniczne z Polską.