Nejstarší zpráva o městě pochází z roku 1341, ale již v roce 1175 je zmiňována osada, rozkládající se na jih od pozdějšího města. Roku 1384 je datována první písemná zmínka o hradu, pozdějším zámku.
Nejvýznamnější dochované památky v Nové Bystřici jsou – zámek, kostel sv. Petra a Pavla, renesanční kostelík sv. Kateřiny, kašna se sochou sv. Mikuláše na náměstí, hradby s příkopem na jižní straně, které zbyly z původního opevnění města a židovský hřbitov s nově opravenými náhrobky, situovaný 500 m severně od města. Místní raritou je úzkokolejný vláček, kterým je možno cestovat do okresního města Jindřichova Hradce.
Krajina kolem Nové Bystřice je plná krásných lesů a rybníků. Jsou tady ideální podmínky pro pěší turistiku - značené turistické cesty vedou většinou lesem, loukami a málo frekventovanými cestami. Novou Bystřici a okolí protíná mnoho značených cyklostezek, které lze různě propojovat a vytvářet tak různě náročné okruhy. V okolních lesích jsou ideální podmínky pro sběr hub a lesních plodů, na četných stráních a loukách roste mnoho léčivých bylin. Dále si tady můžete zahrát tenis, golf, kuželky, vykoupat se v nedalekých rybních. V zimě můžete využít lyžařské vlek Hradiště a nově vyznačené 3 zimní běžecké okruhy, které budou udržovány sněhovým skútrem se stopotvarem. Dále existuje mnoho dalších neznačených „vyšlápnutých“ zimních běžeckých tras.