19 października 1982 roku na plac budowy wjechał sprzęt specjalistyczny, tym samym rozpoczęto prace budowlane. Dnia 6 listopada 1983 roku nastąpiło wmurowanie kamienia węgielnego, tego dnia nastąpiło również podpisanie aktu erekcyjnego przez księdza bpa Jana Wieczorka. Kamień węgielny został przywieziony z Bazyliki Bożego Grobu w Jerozolimie, którego poświęcenia w dniu 21 czerwca 1983 roku, dokonał Papież Jan Paweł II na Górze św. Anny w czasie drugiej pielgrzymki do Polski. 21 czerwca 1987 roku w kościołach Kluczborka został odczytany dekret księdza bpa Alfonsa Nossola ordynariusza opolskiego erygujący parafię Najświętszego Serca Pana Jezusa w Kluczborku. 28 czerwca 1987 roku nastąpiła uroczystość konsekracji nowego kościoła. Pierwszym proboszczem został budowniczy świątyni, ksiądz Franciszek Michał Drenda, który zmarł 6 listopada 2016 roku. Kościół parafialny został zbudowany w latach 1982-1987, konsekrowany 27 czerwca 1987 przez biskupa Jana Bagińskiego.
Od dnia 28 czerwca 2010 roku, dekretem księdza biskupa Andrzeja Czai, proboszczem parafii został ksiądz Hubert Czernia. Po ciężkiej chorobie zmarł on 30 października 2021 roku w wieku 60 lat.
Liczebność i obszar parafii W parafii zamieszkuje 16 tys.