
Přibližně orientovaná podélná jednolodní stavba v novobarokním stylu, s odsazeným presbytářem. Presbytář je půlkruhově uzavřený, na východní straně k němu přiléhá čtyřboká sakristie. Z osy západního průčelí, ve kterém je vchod do kostela, vystupuje rizalit hranolovité věže. Loď má pruské klenby mezi pasy, v západní části lodi je hudební kruchta. Presbytář je zaklenut konchou s výsečemi, sakristie má nízkou placku. Podvěží (vchod) je zaklenuto valeně. Vnitřní zařízení kostela je novobarokní.
Novobarokní kostel sv. Cyrila a Metoděje, stojící v Bystročicích nedaleko Olomouce, měl svého předchůdce ve starší kapličce. Ta byla roku 1856 zničena velkým požárem, při kterém vyhořela celá ves s výjimkou tří stavení. Protože nové stavbě bylo přáno, byl místo kapličky obcí již za dva roky r. 1858 postaven nový, větší kostel sv. Cyrila a Metoděje. V roce 1864 byl nedaleký dům čp. 50 upraven na faru. Roku 1874 byly do kostela instalovány varhany (r. 1908 vyměněny za nové), v roce 1887 byla věž osazena hodinami. Ve věži visely tři zvony, ale v době I. světové války byly dva ze tří zvonů zrekvírovány. Nové zvony byly na věž instalovány roku 1925. Za II. světové války byly zvony znovu zabaveny, nové jsou až z roku 1991. Před vstupem do kostela stojí kamenný kříž, věnovaný rodinou Huslarových roku 1895 (r. 2002 zrekonstruovaný).