Ksiądz Erwin Muszer,z chwilą przybycia w 1947 r do Strzebinia, od razu rozpoczął starania o wybudowanie kościoła. Wybrał plac pod budowę, a Paweł Ilg, niemiecki jeniec wojenny, wykonał rysunki techniczne przyszłego kościoła i położonej obok plebanii. 25.04.1949 r. rozpoczęto budowę , a już w 1951 r. kościół został konsekrowany.
W roku 1984 nad wejściem do świątyni została wzniesiona wieża. Nowo wybudowany kościół, na prośbę ks. E. Muszera otrzymał wezwanie Krzyża Świętego. Ma to zapewne związek z przywiezieniem do Strzebinia krzyża usuniętego z kaplicy zamkowej w Koszęcinie. Krzyż ten umieszczony został nad wejściem do świątyni.
Kościół posiada współczesne wyposażenie (ołtarz główny, dwa ołtarze boczne i rzeźby świętych). W przedsionku kościoła w 1996 r. umieszczono tablicę pamiątkową ufundowaną przez parafian, upamiętniającą ks. proboszcza Erwina Muszera.