Najpóźniej w 1616 roku Jan Kobyłka z Sowińca zlecił budowę kościoła w Stranskim. Do kościoła należało probostwo w którym mieszkał pastor. Po kontrreformacji był poświęcony św. Katarzynie. Obecny barokowy kościół pochodzi prawdopodobnie z roku 1749, kiedy to po raz pierwszy pojawia się herb Stranskiego, miejscowa pieczęć ze znakiem jelenia z rogami nakłonionymi ku grzbietowi. Majątek kościoła jest bardzo skromny. Kościół otoczony jest przez cmentarz z nagrobkami z pierwszej połowy 19 wieku. Unikalne nagrobki z szarego łupka ludzie wydobywali z okolicznych kamieniołomów i sami obrabiali. Są pomalowane brązowa farbą, urozmaicone białymi kwiatami i zielonymi wieńcami. Słabo zachowały sie złocenia. Kościół, brama z okalającym kościół murem są zaliczane do zabytków architektury.
