První kostel v Bystrci byl pravděpodobně postaven ve 13. století. Zmínku o něm ale nacházíme až z roku 1531. Roku 1592 ulil zvonař Matyáš z Velkého Meziříčí pro bystrcký kostel první zvon, o kterém se zachoval historický zápis.
V roce 1835 byl přeložen hřbitov, který se do té doby rozkládal kolem kostela, na nynější místo, na jih od tehdejší vesnice. V roce 1843 byl kostel rozšířen, věž byla dostavěna až roku 1863. Nedlouho poté, v r. 1897 proběhla poslední přestavba, a kostel byl znovu vysvěcen. O této události je ve farní kronice podrobný záznam.
Zvony (z roku 1592 a 1700) byly za první světové války zkonfiskovány, rovněž píšťaly od varhan. Po válce byly zvony znovu ulity z oceli, a byly pořízeny nové varhany (1923). V roce 1970 byly renovovány věžní hodiny a bylo zavedeno automatické zvonění. V roce 1978 byla provedena generální oprava (přestavba) varhan. Fasáda na kostele byla obnovena za značné pomoci farníků v roce 1990. V roce 2000 byla na věž pořízena nová krytina z měděného plechu. A zatím poslední úprava - v roce 2002 byly instalovány nové věžní hodiny.
Úprava presbytáře podle II vatikánského koncilu byla provedena v roce 1967 podle návrhu akademického malíře Ludvíka Kolka. V presbytáři na pravé straně je sousoší svatého Jana Křtitele a svatého Jana Evangelisty. Na levé straně presbytáře se nachází dřevěný ambon s rytinami čtyř svatých evangelistů držících svá evangelia.
Na stropě presbytáře je freska, kterou Ludvík Kolek vytvořil v roce 1960. Její fotografii a popis najdete zde.
Křtitelnice umístěná vlevo před ambonem má na víku plastickou skupinu křtu Páně s holubicí Ducha svatého. V lodi na levé straně před presbytářem je umístěna socha Božího Srdce Páně. U bočního vchodu na levé straně jsou na soklech umístěny menší sochy svatých Cyrila a Metoděje, pocházející z původního kostela. Vlevo vysoko na stěně v ozdobných rámech jsou dva obrazy: svaté Barbory a svaté Anny s dítětem Marií.
Na pravé straně lodi vzadu jsou sochy svatého Václava a svaté Ludmily od Břetislava Kafky. Směrem k oltáři je umístěna socha svatého Jana Boska s dětmi od Jaroslava Vaňka. Před hlavním oltářem po pravé straně v lodi je dřevěná socha Panny Marie Lurdské. Po stranách jsou dva klečící andělé.