mały|lewo|alt=Wolno stojący budynek|Zabytkowa plebania parafii św. Pawła (2017) Kościół św. Pawła powstał na prośbę ks. Emila Korusa, proboszcza parafii św. Józefa. Jego budowniczym został ks. Edward Adamczyk, zaś kamień węgielny poświęcono w 1911 roku. Konsekracji zaledwie rok później, bo 15 października 1912 roku dokonał wrocławski sufragan, bp Karol Augustin. Kościół i probostwo zostały zaprojektowane przez holenderskiego architekta Jana Franciszka Klompa. Oryginalny projekt łączył w sobie styl romański i bizantyjski. Początkowo kościół miał nosić imię świętego Antoniego, później św. Apostołów Piotra i Pawła, ale ostatecznie patronuje mu św. Paweł.
U drzwi kościoła znajdują się figury św. Floriana (patron hutników) i św. Barbary (patronka górników). W portalu wejściowym widnieją rzeźby lwów, u nasady łuku wejściowego są głowy diabłów, oznaczające zerwanie z grzechem i wejście w przestrzeń Bożą, co z kolei mogą symbolizować umieszczone tam płaskorzeźby św. Pawła, Łukasza i Barnaby. Wyżej jest też postać Chrystusa Pantokratora. W kościele znajdują się ponadto liczne płaskorzeźby świętych, Ojców czy Doktorów Kościoła. Pierwotny ołtarz przypominał sarkofag-relikwiarz, jednak został on zastąpiony w 1982 ołtarzem w kształcie łodzi, podczas generalnego remontu prezbiterium.