Mieszkańcy Bystrej Krakowskiej od początku istnienia osady przynależeli do parafii w Wilkowicach. W okresie międzywojennym zbudowano tutaj kaplicę rektoralną. Niemal od początku jej istnienia mieszkańcy myśleli także o własnym cmentarzu. Ten zamysł ziścił się dopiero pod koniec lat 40. ubiegłego stulecia. Dzięki staraniom ks. Józefa Hetnała zakupiono w tym celu blisko czterdziestoarową działkę. W 1949 roku cmentarz został poświęcony. Mieszkańcy pracą własnych rąk połączyli nekropolię z kaplicą rektoralną.

Obecny kościół zbudowano na przełomie lat 70. i 80. XX wieku. Cmentarz parafialny znajduje się w jego pobliżu, nieco powyżej. Można na nim znaleźć groby miejscowych społeczników, ludzi, którzy wpisali się na trwałe w lokalną historię. Odwiedzający to miejsce mogą podziwiać oryginalne nagrobki. Kilka z nich wykonano z drewna, ozdabiając je również rzeźbami wykonanymi w drewnie.