Kościół w zniesiono w latach 1949 – 1951. Wieżę kościelną ukończono w 1984. To dzięki uporowi ks. Erwina Muszera powstała świątynia i na jego też prośbę przyjęła wezwanie Krzyża Świętego. To on również przywiózł do Strzebinia krzyż, który znalazł wyrzucony z kaplicy zamkowej w Koszęcinie. W późniejszym czasie umieszczono go nad wejściem do kościoła. 15 kwietnia 1950 przy nowym kościele została erygowana samodzielna stacja duszpasterska. W następnym roku dokonano konsekracji kościoła, a parafię Świętego Krzyża w Strzebiniu erygowano dekretem Biskupa Katowickiego z 1957. Obecnie parafia prowadzi księgi: chrztów, ślubów i zgonów od 1947. W przedsionku kościoła parafialnego wisi tablica pamiątkowa ufundowana przez parafian z wdzięczności dla ks. proboszcza Erwina Muszera.
Na terenie kościoła znajduje się kapliczka pw. św. Franciszka z Asyżu i MB Różańcowej wraz z krzyżem misyjnym.