Spiska Nowa Wieś ze swoją ponad 700 letnią historią i dynamicznym teraźniejszym rozwojem jest idealnym punktem wyjścia dla miłośników turystyki, którzy cgcą poznać surowe, malownicze kaniony Słowaskiego Raju. Dla miłośników zabytków jak również dla zainteresowanych miejscami mniej znanymi przebiega tędy szlak Zabytków gotyckich.
Okolice Spiskiej Nowej Wsi były zasiedlone już w neolicie. Osadnictwo słowiańskie istniało tu już w czasach państwa wielkomorawskiego. Na obszarze dzisiejszego miasta leżała prawdopodobnie znana skądinąd słowiańska osada Iglov. Osada ta została zniszczona i opuszczona podczas najazdów mongolskich, ale później została zasiedlona ponownie przez ocalałych dawnych mieszkańców. W jej sąsiedztwie w połowie XIII wieku powstała osada saskich kolonistów Neudorf (Villa Nova). Dzisiejsza Spiska Nowa Wieś powstała z połączenia obu wsi.
Pierwsza pisemna wzmianka o mieście pochodzi z 1268. W XIV wieku miasto stało się ośrodkiem górnictwa, rzemiosła i handlu (największy plac targowy na ówczesnych ziemiach słowackich). W 1380 miasto uzyskało uprzywilejowany status wolnego królewskiego miasta górniczego. W latach 1412-1769 w wyniku zastawu spiskiego miasto z okolicami należało do Polski i znajdowało się pod władzą królów polskich, stanowiło część starostwa spiskiego. Po bezprawnym zagarnięciu tych terenów przez Habsburgów w 1769 Spiską Nową Wieś włączono do Węgier i później ustanowiono siedzibą władz Prowincji XVI Miast Spiskich.
W czasach nowożytnych Spiska Nowa Wieś była znana z licznych miejskich szkół. W 1910 - według spisu nieuwzględniającego narodowości polskiej - miasto liczyło 10,5 tys. mieszkańców, z czego 5,1 tys. Słowaków, 3,5 tys. Węgrów i 1,8 tys. Niemców. W 1918 znalazło się w granicach Czechosłowacji. W okresie kampanii wrześniowej w roku 1939 miasto było siedzibą kwatery główno dowodzącego słowackich wojsk inwazyjnych kierującego ofensywą przeciwko Polsce.
Zabytkami miasta są m.in. rzymskokatolicki kościół pw. Wniebowzięcia NMP z XIV wieku z najwyższą wieżą Słowacji (87 m), gotycki Dom Prowincjonalny z XV wieku, zbór ewangelicki z XVIII wieku, klasycystyczny ratusz z XIX wieku i neorenesansowa reduta z przełomu XIX i XX wieku. Kilka kilometrów na zachód od Spiskiej Nowej Wsi leży park narodowy Słowacki Raj..