Budowę świątyni zainicjowano 25 września 1981 roku. Prace przygotowawcze, w tym gromadzenie materiałów, odbywały się w wielkiej tajemnicy. W ciągu zaledwie dwóch dni udało się wznosić konstrukcję budowli, dzięki niezłomnemu zaangażowaniu i pracy parafian, pomimo presji i zastraszania ze strony ówczesnych władz. Już 27 września tego samego roku, w nowo powstałym kościele odprawiono pierwszą Mszę Świętą, którą celebrowali ks. Dziekan Stanisław Mac i inni duchowni. Kościół został powierzony opiece Świętego Michała Archanioła.

Podczas wizytacji kanonicznej 8 listopada 1981 roku, biskup Ignacy Tokarczuk poświęcił nową świątynię. Następnie, 1 sierpnia 1982 roku, utworzono parafię pod wezwaniem Świętego Michała Archanioła, a pierwszym jej proboszczem został ks. Stanisław Potera.

Ważne momenty dla parafii obejmują technicznie skomplikowane prace nad poszerzeniem kościoła w 1987 roku, budowę Domu Parafialnego, który początkowo służył jako miejsce katechezy, a później stał się centrum duszpasterskim. W domu tym mieści się także biblioteka i kawiarnia dla młodzieży, a także siedziba Diecezjalnego Biura Akcji Katolickiej. Parafia wydaje trzy periodyki: „Michael”, „Agape” i „Mały Michael”.

W 1983 roku, do parafii dołączyły Siostry Służebniczki, zamieszkując w domu ofiarowanym przez rodzinę Hajduków. Po śmierci Heleny Cieślewicz w 1989 roku, budynek, który dał początek parafii, został przekształcony w plebanię po rozbudowie i remoncie. W 15. rocznicę rozpoczęcia budowy kościoła, parafianie ufundowali figurę Świętego Michała Archanioła, a ulica Kwietniowa została przemianowana na ulicę Świętego Michała Archanioła. Rok później, na Osiedlu Paderewskiego stanęła figura Świętej Rodziny, dzieło artystki Tatiany Neweseła z Tarnopola na Ukrainie.