Právo užívat městský znak udělil Velké Bystřici uherský a český král Vladislav II. Jagellonský privilegiem z roku 1502. Symbolika znaku není zcela jednoznačně doložena a dodnes zůstává částečně zahalena tajemstvím. Neodpovídá totiž obvyklým heraldickým zvyklostem, kdy znak odrážel převládající povolání obyvatel nebo navazoval na erb vrchnosti.
Půlměsíc a hvězdy patří mezi motivy oblíbené zejména v uherské a polské heraldice, kde symbolizují nebesa. V křesťanské ikonografii je půlměsíc spojován s Pannou Marií a hvězda představuje Ježíše Krista. Původní listina navíc nestanovila barevné provedení znaku, a proto se jeho podoba v průběhu staletí mírně proměňovala.
Současná podoba znaku je heraldicky popsána takto: „V modrém štítě pod stoupajícím (rohy vzhůru obráceným) zlatým půlměsícem tři zlaté šestihroté hvězdy, dvě nahoře a jedna dole.“
převzato ze zdroje: Městská heraldika Čech, Moravy a Slezska, Praha 2016