Byl postaven v letech 1892 až 1894 podle plánů místního stavitele Josefa Bergra v novogotickém slohu. Patří k takzvané Slezské cihlové architektuře.

Půdorys kostela má podobu kříže, délka lodi je 41 metrů, šířka 13 m, vnitřní výška chrámu je 15 m, výška věže s křížem 53 metrů. Má čtyři zvony. Václav váží 170 kilogramů, Hedvika 310 kg, Maria 430 kg a Josef 730 kg. Budova je obložená natvrdo vypalovanými cihlami vyrobenými v Krzyzanovicích v dnešním Polsku.

Slavnostní posvěcení základního kamene se uskutečnilo 12. září 1892. Pravidelné nedělní bohoslužby se v něm začaly konat v roce 1896 v německém a polském jazyce, v českém až od roku 1921. V roce 2002 byl kostel pro svou historickou hodnotu prohlášen Ministerstvem kultury České republiky kulturní památkou.

Slezská cihlová architektura je specifickým stylem, který v českých zemích není příliš typický. Navazuje na tradici staveb z pálených či režných cihel, slezské takzvané backstein gotiky.

V Bohumíně má poměrně bohaté zastoupení. Je to například cihlový dům v ulici Nádražní, architektonický komplex budovy radnice, budova římskokatolické fary, kostel Slezské evangelické církve augsburského vyznání a několik dalších.