Pendant le Grand Interrègne en 1260, la reine Marguerite, épouse d'Ottokar II de Bohême, a confié la seigneurie à la noble famille de Rosenberg en Bohême ; en 1282, le domaine de Bystřice revint aux seigneurs de Landštejn. Sous le règne de Jean de Luxembourg, en 1341, la localité a reçu les droits de ville, confirmés par son fils Charles IV, souverain des pays de la couronne de Bohême, en 1348. En 1420, la cité et le château sont dévastés par les troupes hussites de Jan Žižka ; après la reconstruction, la ville est appelée "Nová Bystřice".