Początki mysłowickiej parafii sięgają XII wieku. Życie religijne skupiało się prawdopodobnie wokół drewnianego kościółka Krzyża Świętego, w dzisiejszej dzielnicy Piasek.     W związku z rozbudową miasta wzniesiono w XIV wieku murowany kościół  Narodzenia Najświętszej Maryi Panny, który przejął funkcję świątyni parafialnej. Szybki przyrost mieszkańców w XIX wieku pociągnął za sobą konieczność wzniesienia większego kościoła. W latach 1888-1892 wybudowano kościół Najświętszego Serca Pana Jezusa.     Projektantem był architekt Berger, a konstruktorem Müller. Projekt wystroju wnętrza sporządził Greinert. Świątynię konsekrował w 1895 kard. Jerzy Kopp z Wrocławia. Obecny wystrój wnętrza otrzymał kościół podczas kapitalnego remontu, przeprowadzonego w latach 1971-1975. Przebudowano całkowice prezbiterium, dostosowując je do potrzeb odnowionej liturgii. W celu zabezpieczenia świątyni przed skutkami szkód górniczych, założono pod sklepieniem metalową siatkę ochronną. .     19 III 1978 poświęcono nowe dzwony (poprzednie zostały skonfiskowane przez Niemców w czasie II wojny światowej). 3 XI 1983 biskup katowicki Herbert Bednorz poświęcił dom katechetyczny.