Kościół pod wezwaniem Matki Bożej Różańcowej w Rudzie Śląskiej Halembie został zbudowany w latach 1889-90. Niewyszukaną budowlę, w stylu eklektycznym, wzniesiono za pieniądze parafian, na parceli sprezentowanej przez hrabiego Hugo von Donnersmarcka. W wyposażeniu świątyni znajduje się między innymi kielich podarowany przez prezydenta Lecha Kaczyńskiego i wyjątkowa monstrancja, wykonana z węgla kamiennego.
Halemba jest największą dzielnicą Rudy Śląskiej, obejmującą południowe tereny miasta. W jego skład weszła dopiero pod koniec lat 50. ubiegłego wieku, jako część utworzonego w 1951 roku Nowego Bytomia. Wcześniej Halemba miała status samodzielnej gminy. Pierwsze wiadomości o Halembie pochodzą z XV stulecia i dotyczą jednej z kuźnic, działających we wsi Kochłowice. Z czasem na dotychczasowych nieużytkach ukształtowały się trzy miejscowości: Halemba, Kłodnica i Stara Kuźnica. To one właśnie miały po kilku stuleciach zostać zespolone w jedną Halembę. Już w XVIII wieku postawiono tutaj pierwszy wielki piec. Jednak dopiero po II wojnie światowej miejscowość ta uzyskała wielkoprzemysłowy wygląd, za sprawą kopalni węgla kamiennego i elektrowni, działających pod wspólną nazwą „Halemba”.
W najdawniejszym okresie swego istnienia Halemba podporządkowana była parafii w Kochłowicach. O budowie własnego kościoła pomyślano w drugiej połowie XIX wieku. Działkę pod budowę świątyni przekazał (nieodpłatnie) właściciel tutejszego majątku, Hugo Henckel von Donnersmarck. Prace prowadziła specjalna fundacja, założona przez księdza proboszcza z Kochłowic, Józefa Matysioka, i mieszkańców gminy. Roboty ruszyły w 1889 roku, a już rok później nastąpiło poświęcenie budynku. Kościół Matki Bożej Różańcowej w Halembie jest orientowany, zbudowany z cegły i z wykorzystaniem technologii muru pruskiego. Prezentuje styl eklektyczny. Od strony zachodniej, nad kruchtą, wznosi się czworoboczna wieża, przykryta ostrosłupowym hełmem; dalej znajduje się nawa, do której przylega zamknięte wielobocznie prezbiterium. Sygnaturka nad prezbiterium ma kształt latarni z iglicą. Wnętrze świątyni jest jednonawowe. W ubiegłym wieku po obu stronach nawy dobudowano empory. W roku 2009 kościół otrzymał od prezydenta Lecha Kaczyńskiego kielich z napisem „Dar prezydenta RP Lecha Kaczyńskiego dla parafii Matki Bożej Różańcowej w Halembie”. Wyjątkowym paramentem (czyli sprzętem kościelnym) jest czarna monstrancja, cała wykonana z węgla. Pierwotnie, w 1987 roku, miała być darem dla papieża Jana Pawła II, jednak ostatecznie pozostała w Rudzie Śląskiej i co roku, w dniu św. Barbary, są nią błogosławieni górnicy.