Osiedla mieszkaniowe w południowo-wschodniej części miasta, przyległe do kopalni Rozbark, należały do parafii Wniebowzięcia NMP w Bytomiu, z której wydzielono obecną parafię św. Po porozumieniu się Kurii Diecezjalnych w Opolu i Katowicach, we wrześniu 1986 r. Anny zostało włączonych dodatkowo kilka bloków mieszkalnych osiedla Arki Bożka, należących przedtem do parafii św. Jana Nepomucena w Łagiewn
ikach w diecezji katowickiej. Jeszcze przed powstaniem parafii został rozpisany konkurs na budowę nowego kościoła przy ul. Spośród kilku, jako najbardziej odpowiedni, został wybrany projekt inż. Pomimo wielu trudności natury administracyjnej, 2 sierpnia 1982 r. nowej parafii została przyznana działka budowlana. Pozwolenie na budowę nosi datę 2 października 1982 r. W dwa dni po uzyskaniu pozwolenia na budowę, na przydzielonym placu, rozpoczęto pierwsze prace. Kierownictwo budowy objął inż. Mieczysław Radomski z Tarnowskich Gór, a budowniczym ze strony parafii został ks. Antoni Żelasko – wikariusz parafii Wniebowzięcia NMP – przy osobistym zaangażowaniu proboszcza, ks. prałata Wacława Schenka. Niestety, 29 października 1982 r. Schenk uległ śmiertelnemu wypadkowi w drodze na budowę nowego kościoła. Po ukończeniu budowy fundamentów i zalaniu „dolnego” kościoła, 24 czerwca 1984 r. został wmurowany akt erekcyjny i kamień węgielny (autentyczny kamień z grobu św. Piotra w Rzymie), poświęcony przez Ojca Świętego Jana Pawła II 11 października 1982 r.
