Významným městečkem se stala Bystřice před rokem 1348. Nejstarším, pečetěmi doloženým znakem středověkého městečka byla orlice, nepochybně odvozená z šachované orlice moravských markrabat. V 1. polovině 15. století připadlo bystřické panství Pernštejnům a 11. 4. 1580 byla Bystřice, na přímluvu Vratislava z Pernštejna, povýšena císařem Rudolfem II. na město. Získala tak svůj nynější znak – zlatý štít rozdělený modrým kůlem, s půlí pernštejnské zubří hlavy a půlí císařského orla.