Kościół Świę­te­go Paw­ła Apo­sto­ła – rzym­sko­ka­to­lic­ka świą­ty­nia para­fial­na Nowe­go Byto­mia (Fryn­ci­ta, Fry­na), obec­nie dziel­ni­cy Rudy Ślą­skiej. Kościół zamy­ka od zacho­du plac Jana Paw­ła II, któ­ry przy­le­ga do głów­nej uli­cy Nowe­go Byto­mia – ul. Niedurnego.

Kościół jest trój­na­wo­wą bazy­li­ką z tran­sep­tem, pre­zbi­te­rium zamknię­tym pół­ko­li­stą absy­dą i masy­wem wie­żo­wym, do któ­re­go po bokach przy­le­ga­ją pro­sto­kąt­ne, zamknię­te pół­ko­li­sty­mi absy­da­mi kapli­ce. Ze wzglę­du na układ urba­ni­stycz­ny ryn­ku nowo­by­tom­skie­go zre­zy­gno­wa­no z orien­to­wa­nia – śre­dnio­wiecz­nej kon­cep­cji teo­lo­gicz­no-archi­tek­to­nicz­nej, stąd kościół jest na osi wschód-zachód.

W 1909 r. archi­tekt Johan­nes Fran­zi­skus Klomp przed­sta­wił pro­jekt nowej świą­ty­ni, a tak­że kon­cep­cję wystro­ju wnę­trza. Ponad­to zapro­jek­to­wał sąsia­du­ją­cy kościo­łem budy­nek probostwa.

W roku 1911 poświę­co­no kamień węgiel­ny, na któ­rym wyry­to sło­wa: AD 1911 Estis super­a­edi­fi­ca­ti super fen­da­men­tum Apo­sto­lo­rum et pro­phe­to­rum („Roku Pań­skie­go 1911, jeste­ście zbu­do­wa­ni na fun­da­men­cie Apo­sto­łów i Proroków”).

Robi wra­że­nie.