Nadanie kościołowi tytułu Nawrócenia św. Pawła nawiązywało do dawnej tradycji, gdyż w XIII wieku jedyny kościół w Pyskowicach został poświęcony św. Pawłowi. Kamień węgielny, wmurowany w prezbiterium kościoła został poświęcony przez papieża Jana Pawła II podczas Jego pobytu na Górze św. Anny. 21 września 2003 roku ówczesny biskup Ordynariusz diecezji gliwickiej Jan Wieczorek i biskup pomocniczy diecezji opolskiej Paweł Stobrawa dokonali aktu konsekracji kościoła.
Kościół nieustannie jest w fazie rozwoju i budowy. Na przestrzeni lat kupiono ławki do kościoła, wstawiane są witraże, zakupiono organy. Powstały także dwie kaplice boczne: Matki Bożej Nieustającej Pomocy oraz św. Jana Pawła II (z relikwiami). Przy parafii jest jeszcze kaplica Matki Bożej Fatimskiej.