Parafia św. Pawła Apostoła w Nowym Bytomiu – parafia rzymskokatolicka w Rudzie Śląskiej, w archidiecezji katowickiej, w dekanacie Ruda Śląska.
Historia Początki parafii nowobytomskiej datują się od XV wieku, a miejscowość ta, zwana Bytomskim Czarnym Lasem, do 1869 roku należała do parafii NMP w Bytomiu. W XIX wieku powstała tam „Friedens-Eisenhütte” (potem – „Friedenshütte”). Dobrze prosperująca huta spowodowała wzrost liczby ludności, a także wzrost zainteresowania Frydenshutą ze strony ówczesnego proboszcza bytomskiego, ks. Józefa Szafranka. Ksiądz ten założył pierwszą szkołę, a także organizował nabożeństwa w stolarniach, czy zakładach przemysłowych. W 1883 roku na osiedlu kopalni „Otylia” powstała samodzielna parafia – Zgoda. Dwa lata później poświęcono już nowo wybudowany kościół pw. św. Józefa.