Nejstarší zpráva o městě pochází z roku 1341, ale již v roce 1175 je zmiňována osada Wistritz, rozkládající se na jih od pozdějšího města. Do roku 1381 náleží Bystřice pánům z Landštejna, kteří ji prodali Kunrátovi Krajíři z Krajku. Krajířové ji vlastnili až do roku 1575. V tomto období došlo k bouřlivým proměnám města. Do roku 1384 je datována první písemná zmínka o hradu, v roce 1420 byla Bystřice vypálena husitským vojskem Jana Žižky z Trocnova. Po znovuvystavění je město uváděno jako Nová Bystřice. V 16. stol. byl bystřický hrad přestavěn na renesanční zámek, který spolu s městem a panstvím koupil po smrti Viléma Krajíře z Krajku (1572) Jan Starší z Lobkowicz. Lobkowiczové prodali roku 1602 Bystřici Radslavovi z Vchynic, za jehož panství byl zámek a město po ničivém požáru v roce 1607 znovu vystavěny. V letech 1615-1693 patřilo bystřické panství Slavatům, z nichž Adam Pavel Slavata sídlil v letech 1626-1652 přímo na bystřickém zámku, který nechal po požáru v roce 1651 znovu přestavět. Po jeho smrti v roce 1657 bylo ve farním kostele sv. Petra a Pavla uloženo jeho srdce. V roce 1693 koupil panství Jan Leopold z Fünfkirchenu, jehož rodina ho vlastnila až do roku 1807. V současné době má Nová Bystřice 3 360 obyvatel. Krajina je plná krásných lesů a rybníků. Raritou je úzkokolejný vláček, kterým je možno cestovat do okresního města Jindřichova Hradce. Za zmínku stojí nedaleký hrad Landštejn, autokemp Osika, Lesní hotel Peršlák, penzion v Klášteře a další.