
Velká Bystřice je město vzdálené 5 km východně od okraje Olomouce v podhůří Nízkého Jeseníku na řece Bystřici. Prochází jí železniční trať č. 310 Olomouc - Krnov – Opava a jižně od obce vede rychlostní silnice R35 Olomouc – Ostrava.
Kostel Stětí sv. Jana Křtitele se nachází uprostřed města na malé vyvýšenině.
S účinností od 1.června 1998 určil předseda Poslanecké sněmovny obec Velká Bystřice městem.
V okolí Velké Bystřice, severně 5 km, se nachází jedno z nejznámějších poutních míst na Moravě, Svatý Kopeček s bazilikou Navštívení Panny Marie. Najdeme zde i známou zoologickou zahradu.
Kolem části areálu kostela se stále ještě nachází ohradní zeď z lomového kamene, která ohraničovala bývalý hřbitov. Z gotické doby se zachovalo kněžiště s křížovou klenbou a svorníky. V gotickém slohu je rovněž sakristie s žebrovou klenbou. Na venkovní straně kostela jsou zbytky velkých gotických oken s kružbou, které byly zazděny v době barokní přestavby. Ve věži se dnes nachází celkem 6 zvonů. Nejstarší pochází z roku 1499 a největší z roku 1699. Pod kostelem se nachází krypta a v ní jsou pochováni majitelé zdejšího panství. Nejstarší památka. Která se v kostele nachází je mramorová románská křtitelnice s pískovcovým podstavcem..
Ke kostelní lodi byla přestavěna malá věžička nad kněžištěm a hranolová věž, tehdy ještě bez báně a hodin. Až v letech 1768 – 1769 při další přestavbě kostela byla věž osazena kopulí a hodinami se třemi ciferníky. Další přestavbou prošel kostel v polovině19. století. Tehdy byla k jižní straně přistavěna straně presbytáře oratoř a tzv. Přáslavská kaple s novým kůrem. Také byl okolo hřbitova zrušen původní velkobystřický hřbitov. K dalším drobným úpravám docházelo po celou dobu 20. století. V roce 1971 byl celý chrámový prostor upraven v rámci nových liturgických předpisů, postavena nová sakristie a zvětšen hlavní kůr. I ve druhé polovině 80. a na počátku 90. let bylo pokračováno v opravách, kostel byl nově omítnut, vnitřek vymalován, střecha a věže byla pokryty měděným plechem..