Neogotycki kościół wybudowano w latach 1875 – 1877 przy ul. Powstańców (ówczesna Dworcowa). Jego postawienie stało się możliwe dzięki przecie wszystkim wsparciu Stowarzyszenia im. Gustawa Adolfa, a także dzięki pomocy licznych urzędów oraz osób prywatnych. Bardzo okazała uroczystość poświęcenia, którą otworzył radca konsystorski Weigelt z Wrocławia, odbyła się w dniu 29 czerwca 1877 roku. Odtąd już, co niedzielę odbywały się tu nabożeństwa zarówno w języku polskim jak i niemieckim.
W roku 1927 przypadały dwie ważne dla mysłowickiej parafii rocznice: 70-lecie założenia parafii oraz 50-lecie kościoła. Obchody tych rocznic były niezwykle uroczyste. Z tej okazji przeprowadzono również gruntowny remont kościoła, malowanie oraz założono nowy witraż nad ołtarzem, który wykonała firma S. G. Żeleńskiego z Krakowa, przedstawiający wizerunek Chrystusa wzorowany na słynnym posągu duńskiego rzeźbiarza B. Thorvaldsena. Witraż ten do dziś dnia zdobi wnętrze kościoła. Przeglądowi poddano organy, a przede wszystkim założono trzy nowe dzwony odlane z brązu przez Karola Schwabego z Białej. Popiersie Marcina Lutra ozdabiało kościół już wcześniej.
Od kilku lat w kościele, dzięki pomocy wielu ludzi dobrej woli, w tym władz miasta Mysłowice, trwają prace renowacyjne. Dokonano wymiany pokrycia dachu kościoła, wyremontowano i zrekonstruowano witraże nawy głównej i prezbiterium kościoła, poddano naprawie i renowacji zegar wieżowy oraz wymieniono instalację elektryczną. We wnętrzu kościoła odtworzono polichromię prezbiterium, ściany tęczowej i ścianami pod emporami. Kościół zyskał również zewnętrzną iluminację. Częściowo ukończono malowanie polichromii stropu kościoła. Obecnie prowadzone są prace w części wieżowej, które polegają na rekonstrukcji i naprawie zniszczonych witraży.