
Město Velká Bystřice leží asi 7 km východně od centra statutárního města Olomouce na říčce Bystřici, která je levobřežním přítokem řeky Moravy.
První písemné zmínky o vsi pocházejí z roku 1275 (Bystricz), dále z roku 1336 (Bistricz major), roku 1446 (Bystřice), roku 1524 (Fistritz), v 19. století (Hrubá či Velká Bystřice).
Bystřice byla někdy kolem roku 1500 povýšena na městečko. Významným datem v historii městečka byl 12. duben 1502, kdy Bystřice obdržela od krále Vladislava Jagellonského, na žádost tehdejšího majitele panství Jana z Kunovic, vlastní pečeť a zároveň i právo pečetit zeleným voskem. Někdy v této době zde již jistě stála radnice.
Dnešní radnice stojí na rohu Zámeckého náměstí (tedy blízko místního zámku) při silnici Olomouc - Hlubočky. Do Zámeckého náměstí radnice zasahuje svým nejdelším křídlem, které je jednopatrové. Výrazným architektonickým prvkem stavby je patrové podloubí s vížkou, pod kterým se náchází též hlavní vchod do budovy. Na čelní straně podloubí je mezi okna v patře zasazen znak Velké Bystřice. Nad obloukem podloubí lze také spatřit letopočet 1825, který můžeme považovat za datum výstavby či přestavby radnice. Dnes je budova po rekonstrukci a od pohledu v dobrém stavu.
Za zmínku stojí, že před II. světovou válkou byla Velká Bystřice hraniční českou obcí mezi sousedními Sudety (obce Mrsklesy a Mariánské Údolí).
Posledním významnějším datem v historii Velké Bystřice byl 1. červen 1998, kdy byla obec prohlášena městem.