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. Anny. Po porozumieniu się Kurii Diecezjalnych w Opolu i Katowicach, we wrześniu 1986 r. do parafii św. Anny zostało włączonych dodatkowo kilka bloków mieszkalnych osiedla Arki Bożka, należących przedtem do parafii św. Jana Nepomucena w Łagiewnikach w diecezji katowickiej. Jeszcze przed powstaniem parafii został rozpisany konkurs na budowę nowego kościoła przy ul. Chorzowskiej. Spośród kilku, jako najbardziej odpowiedni, został wybrany projekt inż. Huberta Wagnera. 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.