Dzisiejsza dzielnica Rudy Śląskiej, Halemba jest największą częścią miasta Ruda Śląska, obejmująca południową część miasta. W skład Rudy Śląskiej weszła dopiero pod koniec lat 50. XX wieku. Wraz z „rewolucją przemysłową” w początkach XIX wieku, ówczesne osady wokół Rudy Śląskiej rozrastały się pod „naporem” przybywającą do nich ludności, głównie za pracą. Pod koniec XIX wieku, osada Halemba tak się rozbudowała, że zaczęto myśleć o budowie nowego kościoła, a poza tym byłaby to świątynia „na miejscu” i nie trzeba by było chodzić daleko ( dziś wydaje się blisko z uwagi na dostępne dziś środki transportu ) do pobliskich Kochłowic, czy Mikołowa.
Działkę pod budowę nowego kościoła przekazał nieodpłatnie ówczesny właściciel tutejszego majątku, Hugo Henckel von Donnersmarck, a pracę budowlane prowadziła specjalna fundacja, założona przez księdza proboszcza z Kochłowic i mieszkańców ówczesnej gminy Halemba. W 1889 roku ruszyły roboty budowlane, a w 1890 nastąpiło poświęcenie nowej świątyni i nadano jej wezwanie Matki Bożej Różańcowej.
Jadąc od strony Mikołowa ( DK 44 ), Kochłowic, czy Bielszowic, nie sposób tego całkiem sympatycznego kościółka nie zauważyć. Kościół zbudowany jest na planie zbliżonym do prostokąta, z cegły pełnej, klinkierowej, nieotynkowany, orientowany na Wschód. W wieży nad kruchtą zastosowano konstrukcję nawiązującą do muru pruskiego. Znawcy sztuki określają styl architektoniczny budowli na eklektyczny. Wieża nad kruchtą przekryta jest hełmem w kształcie ostrosłupa. Korpus świątyni, jednonawowy, przekryty jest dachem dwupołaciowym, do którego przylega prezbiterium. Sygnaturka nad prezbiterium ma kształt latarni, przekryta daszkiem w kształcie ostrosłupa.
Do ciekawych wyposażeń kościoła należy niewątpliwie czarna monstrancja wykonana ze specjalnego gatunku czarnego węgla. W 1987 roku miała być darem dla papieża Jana Pawła II, lecz ostatecznie z różnych powodów historii pozostała w Rudzie Śląskiej. Co roku, w święto górnicze św. Barbary, monstrancją błogosławieni są górnicy, nie tylko jeszcze istniejącej ( 2014 rok ) kopalni „Halemba”.