Orlovský chrám vymaloval František Urban

Díky výraznému nárůstu počtu obyvatel hornického města koncem 19. století vznikla potřeba zvětšit kapacitu kostela. Přestavba byla dokončena v roce 1905.

Z původní stavby se zachoval pouze presbytář. Gotický křídlový oltář pochází z konce 15. století. Samotný novogotický chrám je zděný, trojlodní s dvěma hranolovými věžemi na západním průčelí. Z bývalých 700 míst se nyní může zúčastnit bohoslužby až 3 200 lidí

Slavnostní vysvěcení se konalo 23. října 1906. Kostel vymaloval v roce 1913 František Urban, který provedl i malířskou výzdobu Baziliky sv. Petra a Pavla na Vyšehradě. Kolem kostela je ohradní zeď z konce 19. století.

Z náměstí vede nahoru schodiště se sochami sv. Josefa, sv. Benedikta, sv. Hedviky a sv. Jana Nepomuckého z let 1863 až 1871. V důsledku intenzivní důlní činnosti hrozilo chrámu postupné zhroucení.

Od roku 1986 se s přestávkami pracuje na jeho záchraně a obnově.