Novobystřicko leží na území historického Vitorazska. Slabé osídlení je datováno již dříve, ale ve 12.st. proběhla německá kolonizace (Johanité), území vlastnili pánové z Raabsu, Zöbingové či jiní němečtí šlechtici, později Vítkovci, od r.1282 je součástí české koruny (pánové z Landštejna). A již r.1341 je Bystřice městem, vznikají hrdby. Pak je vlastnili pánové z Krajku (do 16.st.), za husitských válek bylo vypáleno, později obnoveno a získává pravděpodobně svůj dnešní název. Pak území vlastnili Lobkovicové, Kinští, dále Slavatové (Vilém byl defenestrován v Praze), za třicetileté války kraj nebyl ušetřen hrůz, ikdyž jen mírně. Pak zde sídlili páni z Funfkirchenu, V r.1774 zachvátil město velký požár, později zde panoval měšťan z Prahy, hrabata z Trautmannsdorfu, von Riese-Stallburg. 30.10.1897 byl zahájen provoz na 33 km dlouhé úzkokolejce Nová Bystřice- Jindřichův Hradec.