Parafia pw. Jezusa Chrystusa Odkupiciela Człowieka w Bielsku-Białej na os. Karpackim (zwanym na początku „Troclik”) została erygowana 1 maja 1983 roku. Starania o powstanie kościoła i parafii na nowo budującym się osiedlu podjęła już wcześniej, w roku 1981, Kuria Diecezjalna w Katowicach.

Pierwszym proboszczem a zarazem budowniczym kościoła i domu parafialnego został ks. Jerzy Fryczowski, który będąc początkowo wikariuszem parafii św. Mikołaja, już w 1982 roku podjął starania o budowę tymczasowej kaplicy-baraku, poświęconej 19 grudnia 1982 roku przez ks. Biskupa Herberta Bednorza.

Wezwanie przypisane Parafii nawiązuje do pierwszej encykliki papieża Jana Pawła II Redemptor hominis. W ten sposób nowa parafia miała powstawać i rozwijać się w duchu posoborowej odnowy Kościoła i nauczania świętego już dziś Papieża Polaka. Znalazło to wyraz chociażby w powstających w Parafii licznych wspólnotach i grupach modlitewno formacyjnych.

Rozpoczęcie budowy domu parafialnego, w którym zlokalizowane miały być salki katechetyczne oraz plebania nastąpiło w 1984 roku. Uroczystego poświęcenia domu parafialnego dokonał ks. Biskup Damian Zimoń dnia 22 października 1985 roku. Od razu też przystąpiono do prowadzenia katechizacji w nowym obiekcie. Jednocześnie w tym samym roku podjęto prace związane z budową nowego kościoła. Uroczystej konsekracji nowo powstałej świątyni dokonał bp Damian Zimoń 19 grudnia 1989 roku.

Równolegle z budową kościoła rozwijało się życie duchowe Parafii. Udzielano sakramentów, organizowano pielgrzymki, rekolekcje. Powstawały grupy i wspólnoty modlitewne (obecnie jest ich 17).