První písemná zmínka pochází z roku 1175, kdy zdejší kraj kolonizovala hrabata z Raabsu. V roce 1276 získala panství Jitka Habsburská a od roku 1282 zde vládli páni z Landštejna. V roce 1341 byla Bystřice povýšena na město. V letech 1381 – 1575 patřila Bystřice Krajířům z Krajku. Poté získali panství Lobkovicové a v roce 1604 Kinští. Dalšími majiteli byli od roku 1615 Slavatové a od roku 1693 Fünfkirchenové. V roce 1810 koupila novobystřicko hraběnka Terezie z Trautmannsdorfu. Dalšími majiteli byli ještě Hochbergové, Riese – Stallburgové a Kernové.
(Nová Bystřice je uprostřed)
