Kamień węgielny pod budowę kościoła pw. Najświętszej Maryi Panny Królowej Polski przy ul. Prądzyńskiego wmurowano 1 października 1989 roku. Dzięki determinacji ks. Stanisława Pasyka, proboszcza parafii św. Józefa wojewoda wałbrzyski wydał zezwolenie na wzniesienie nowej świątyni. Parafię 6 stycznia 1981 roku erygował abp Henryk Gulbinowicz. Jeszcze w tym samym roku na placu budowy rozpostarł swoje ramiona krzyż.
W 1983 roku obowiązki proboszcza przejął ks. Kazimierz Jandziszak. Rok rozpoczęłasię budowy kościoła, który powstawał według projektu architekta Mariana Tunikowskiego i konstruktora Wojciecha Święcickiego. Potężna świątynia zbudowana jest na planie ośmioboku. Ośrodek duszpasterski – obok kościoła głównego i tygodniowego – tworzą także dom parafialny oraz plebania. Wystrój wnętrza to dzieło ks. kanonika Czesława Mazura z Wrocławia. Stacje Drogi Krzyżowej, rzeźby Chrztu Chrystusa w rzece Jordan oraz Chrystusa Zmartwychwstałego powstały w pracowni cenionego bielskiego artysty Mieczysława Hańderka. W ołtarzu głównym króluje zatroskane oblicze Czarnej Madonny ozłocone bogatą ornamentyką.
Świątynia otworzyła się dla wiernych w 1994 roku podczas peregrynacji obrazu Matki Boskiej Częstochowskiej. Uroczystościom tym przewodniczył kard. Henryk Gulbinowicz, który poświęcił potężne dzwony (o łącznej wadze 2540 kilogramów).