Heterogeniczny charakter architektury nowobytomskiego kościoła pogłębiają wpływy włoskie oraz bizantyńskie i islamskie, preferowane w architekturze synagog XIX i XX w.
Dekoracja rzeźbiarska mały|lewo|Widok z zachodu (2025) Na zewnątrz kościół ma bogatą dekorację rzeźbiarską z bogatym programem ikonograficznym, obejmującą nie tylko fasadę i wieżę, lecz także elewacje transeptu i absydę. Przed wejściem do kościoła stoją na masywnych cokołach postacie św. Floriana – patrona hutników i św. Barbary – patronki górników. Kolumny łuków arkadowych przedsionka dźwigają rzeźbione lwy, zaś u nasady łuków arkadowych umieszczono maszkarony. Powyżej środkowej arkady na szczycie umieszczono płaskorzeźbione przedstawienia świętych Pawła, Łukasza i Barnaby oraz inskrypcję z mottem życiowym św. Pawła – patrona świątyni. Powyżej rozety, w obrębie szczytu fasady wschodniej umieszczono przedstawienia Chrystusa w mandorli jako Maiestas Domini, któremu towarzyszy tetramorphos – symbole Czterech Ewangelistów – św.Mateusz (anioł), św.Marek (lew), św.Łukasz (wół), św.Jan (orzeł). Szczyt wieńczy pełnoplastyczna Grupa Ukrzyżowania.