Súčasný kostol bol v Starej Bystrici postavený v neogotickom slohu v roku 1892. Nahradil drevený kostol, ktorý bol v obci vybudovaný v roku 1667.
Pri kostole sa nachádzajú viaceré hroby - prevažne duchovných, ktorí pôsobili v Starej Bystrici. V jednom z hrobov je pravdepodobne pochovaný i farár Štefan Chynoranský, ktorý vo farnosti pôsobil v rokoch 1698 – 1701.
Zdroj informácií: http://www.starabystricafara.sk/kategoria/historia/.
GPS lokality: 49.346972, 18.939250.
