Nová Bystřice liegt in der historischen Region Vitorazsko. Frühe, spärliche Besiedlungen reichen weiter zurück, aber die deutsche Kolonisation (durch die Johanniter) fand im 12. Jahrhundert statt. Das Gebiet war im Besitz verschiedener deutscher Adelsfamilien, darunter die Herren von Raabs und die Zöbings, später unter der Herrschaft der Familie Vítek. Ab 1282 wurde es Teil der böhmischen Krone unter den Herren von Landštejn. Bereits 1341 wurde Bystřice offiziell zur Stadt erklärt, und es wurden Stadtmauern errichtet. Die Familie Krajíř besaß die Stadt bis ins 16. Jahrhundert. Während der Hussitenkriege wurde die Stadt niedergebrannt, später wieder aufgebaut und erhielt vermutlich ihren heutigen Namen. Das Gebiet wurde später von den Familien Lobkowicz, Kinsky und Slawata regiert (darunter Vilém Slawata, der berühmt durch den Prager Fenstersturz wurde). Während des Dreißigjährigen Krieges erlitt die Region nur geringfügige Verwüstungen. Spätere Eigentümer waren die Herren von Funfkirchen. Im Jahr 1774 zerstörte ein großer Brand die Stadt. Danach wechselte die Herrschaft zu verschiedenen Adelsfamilien, darunter die Trautmannsdorfs und die von Riese-Stallburgs. Am 30. Oktober 1897 wurde der Betrieb der 33 km langen Schmalspurbahn von Nová Bystřice nach Jindřichův Hradec aufgenommen.
Landštejn zählt zu den größten und am besten erhaltenen Burgruinen des Landes. Die Burg liegt in den bewaldeten Hügeln der Nová Bystřice-Hochebene und bewachte seit jeher die Grenzen der drei historischen Länder Böhmen, Mähren und Österreich. Sie befindet sich in der Region Südböhmen, nahe Jindřichův Hradec. Der nördliche Zugang führt durch ein Renaissance-Tor aus dem 16. Jahrhundert, das den Eingang zum Vorhof mit seinen Wirtschaftsgebäuden schützt. Hinter dem zweiten Tor liegt der abschüssige, spätgotische Außenhof, der mit Mauern und drei halbkreisförmigen Bastionen befestigt ist. Neben dem dritten Tor befinden sich Reste des ursprünglichen romanischen Burgtors, und im Innenhof stehen Mauern des spätgotischen Palasts sowie der Kern des romanischen Bauwerks mit zwei Türmen. Im nördlichen Turm ist eine romanische Kapelle mit Apsis und Galerie erhalten. Der höhere südliche Turm bietet eine herrliche Aussicht auf die Umgebung.
Eine Ausstellung über archäologische Forschungen ist in einem der Vorhofgebäude untergebracht, während sich in den oberen Etagen des Hauptturms Informationstafeln zur Geschichte der Burg befinden. Die Gründung der Burg wird auf das 13. Jahrhundert datiert, und sie wechselte häufig den Besitzer. Obwohl kleinere Umbauten bereits Ende des 14. Jahrhunderts stattfanden, erlebte die Burg im 16. Jahrhundert größere Erweiterungen und neue Befestigungen, wodurch sie dank ihrer doppelten Mauern zu den größten Burgen des Landes wurde. Bis ins 18. Jahrhundert war sie bewohnt, wurde jedoch 1771 durch einen Blitzschlag in Brand gesetzt und vollständig zerstört. Danach verfiel die Burg, bis in den 1970er Jahren umfangreiche Restaurierungen begannen, nach denen die Burg wieder der Öffentlichkeit zugänglich gemacht wurde. Der Kern der Burg ist ein romanischer Bau aus dem frühen 13. Jahrhundert, bestehend aus zwei Türmen und einem Wohnpalast dazwischen. Der Hauptturm mit kleinen Fenstern und einem Eingang weit über dem Boden diente der Verteidigung, während der zweite Turm die romanische Kapelle beherbergt. Landštejn gilt als Schauplatz von Schillers Drama Die Räuber.
Die tschechoslowakischen Grenzbefestigungen wurden zwischen 1935 und 1938 in zwei Linien gebaut. Die erste Linie verläuft vom Staňkovský-Teich über Nová Bystřice und Slavonice bis nach Vratěnín und ist relativ gut erhalten. In der Nähe der Siedlung Skalka befindet sich ein einzigartiges einläufiges Bauwerk, Modell E-36, ein einzigartiger Bunker aus dem Jahr 1936. Weiter westlich, unweit der Straße, stehen zwei Sockel für Radarinstallationen, die von den Nazis während des Zweiten Weltkriegs errichtet wurden. Ein weiteres bemerkenswertes Bauwerk ist das Modell 37 Typ C2 in der Nähe von Staré Město pod Landštejnem. In der Nähe der Gemeinde Klášter II, auf dem Weg nach Staré Město pod Landštejnem, befindet sich ein Museumskomplex zu den tschechoslowakischen Befestigungen mit dem gleichen Namen Klášter II. Dazu gehört insbesondere ein restaurierter leichter Bunker, Modell 37 Typ B, der hauptsächlich an Wochenenden in den Sommermonaten zugänglich ist. Von Slavonice in Richtung Landštejn führt ein Lehrpfad zu den tschechoslowakischen Befestigungen.
Die einzige südböhmische Schmalspurbahn verbindet Obrataň (etwa 8 km südwestlich von Pacov gelegen) mit Jindřichův Hradec und Nová Bystřice. Die Bahn wurde in zwei Abschnitten gebaut. Der Abschnitt von Jindřichův Hradec nach Nová Bystřice wurde zwischen 1896 und 1897 errichtet. Nach jahrelangen Verhandlungen wurde 1894 die Konzession erteilt, und die Strecke wurde in nur eineinhalb Jahren fertiggestellt. Im Oktober 1897 fuhr der erste Zug, und der offizielle Betrieb begann am 11. November. Die 33 km lange Strecke umfasst zwei gewölbte Brücken, fünf Eisenbrücken und ein Viadukt. Bemerkenswert ist, dass ein 2,5 km langer Abschnitt der Schmalspurstrecke innerhalb des Normalspurgleises verläuft. Im Jahr 1906 wurde ein Vorschlag zur Verlängerung der Bahn nach Österreich in die Stadt Litschau gemacht, der jedoch nicht realisiert wurde. Der zweite Abschnitt der Strecke von Jindřichův Hradec nach Obrataň wurde von der Eisenbahnkooperative Kamenice nad Lipou zwischen 1902 und 1906 gebaut. Dieser Abschnitt ist 46 km lang, und die ursprünglichen Züge, gezogen von Dampflokomotiven, legten die Strecke in 2 Stunden und 45 Minuten zurück.