Zezwolenie na budowę kościoła uzyskano w maju 1982 r. Ziemię pod kościół podarował parafianin Jerzy Kampczyk. Krzyż i plac budowy poświęcił ks. prob. Alojzy Drozd 29 sierpnia 1982 r. Architektem kościoła został mgr inż. arch. Zygmunt Radziewicz-Winnicki, a konstruktorem mgr inż. Franciszek Klimek. Prace budowlane rozpoczęły się w czerwcu 1983 r., przy czym większość z nich wykonywali systemem gospodarczym sami parafianie. Kierownikiem budowy został inż. Józef Opiela. Kamień węgielny wmurował bp Herbert Bednorz 19 września 1983 r. W 1984 r. dzieło budowy kościoła przejął ks. Henryk Gołek. On też w styczniu 1985 r., z momentem erygowania parafii w Rusinowicach został jej pierwszym proboszczem.
Kościół został poświęcony 28 października 1986 r. przez biskupa katowickiego Damiana Zimonia. Autorami wystroju świątyni zostali artyści Stanisław Kluska (krzyż, obrazy, witraże) i Tadeusz Ginko (droga krzyżowa). Po wybudowaniu kościoła, z inicjatywy ks. biskupa Czesława Domina podjęto w roku 1990 kolejne ważne dzieło, jakim była budowa ośrodka dla niepełnosprawnych, którą kierował ks. Henryk Gołek. Po jego tragicznej śmierci w 1991 r. posługę proboszcza objął ks. Franciszek Balion, który dokończył dzieła wystroju i doposażenia kościoła a także budowy ośrodka oraz kaplicy cmentarnej.
Kościół został konsekrowany 28 kwietnia 1996 r. przez biskupa gliwickiego Jana Wieczorka. Autorem nowego wystroju prezbiterium oraz ołtarza był Piotr Kłosek, a wykonawcą marmurowego ołtarza, ambony i chrzcielnicy – Henryk Grzechac. Dzwony odlano w ludwisarni Jana Felczyńskiego w Przemyślu, a organy zbudował organmistrz Henryk Hober.