Po zakończeniu II wojny światowej w zaodrzańskiej części Opola zaczęły powstawać nowe osiedla. Po pewnym czasie zaistniała potrzeba budowy nowego kościoła. W 1982 roku sufragan opolski biskup Wacław Wycisk rozpoczął rozmowy z władzami Opola w sprawie budowy nowej świątyni. Pod budowę kościoła został wybrany teren przy ulicy Hallera. Ówczesne władze diecezji opolskiej wystąpiły do inż. arch. Zdzisława Budzińskiego o zaprojektowanie nowej, dwupoziomowej świątyni oraz całego kompleksu przykościelnego. W sierpniu 1983 roku powierzono księdzu Janowi Bogackiemu prowadzenie prac budowlanych. 22 grudnia 1983 roku na terenie budowy stanął barak, który służył zarówno jako magazyn narzędzi, jak i tymczasowa kaplica. Zaczęto w nim odprawiać msze św., a pierwszą była pasterka w 1983 roku. W 1984 roku do pracy w tworzącej się parafii przybył pierwszy wikariusz, ks. Marcin Michalski. Parafia bł. Czesława została oficjalnie erygowana 26 sierpnia 1989 roku. W tym samym dniu ks. Wojciech Skrobocz, dziekan dekanatu opolskiego, dokonał kanonicznego wprowadzenia ks. Jana Bogackiego na urząd proboszcza. Nowa parafia objęła obszar Zaodrza ograniczony od strony wschodniej Kanałem Ulgi, od strony zachodniej przejazdem kolejowo-drogowym w ciągu ulicy Niemodlińskiej, od strony południowej torem kolejowym linii Opole Główne – Opole Zachód, a od strony północnej koszarami wojskowymi. Jednocześnie nadal były prowadzone prace budowlane przy powstającym nowym kościele i zabudowań wokół niego. W 1991 roku doprowadzono gaz ziemny, energię elektryczną i ciepłą wodę z sieci miejskiego ogrzewania oraz wykonano kanalizację; trwały też prace murarskie przy kościele i plebanii. 9 lutego 1992 roku nowym proboszczem został ks. Stanisław Dworzak. W marcu 1992 roku powołana została Rada Budowy Kościoła. W listopadzie 1992 roku rozpoczęto montowanie konstrukcji stalowej dachu. W przyziemnej części budowli przygotowywano miejsce na tymczasową kaplicę, gdyż barak, gdzie odbywały się dotąd nabożeństwa, nie mógł już pomieścić parafian. Jesienią 1993 roku konstrukcję stalową dachu pokryto warstwą desek i papy, a w przyziemnej części kościoła przygotowano salki do prowadzenia zajęć. Ostatecznie budowę kościoła parafialnego zakończono w 2000 roku. Konsekracja odbyła się 15 października 2000 roku[3]. W 2016 roku ksiądz Stanisław Dworzak na własną prośbę zostaje przeniesiony na nową placówkę do Pakosławic. Nowym proboszczem został ks. Rafał Bałamucki.