Kościół Świętego Pawła Apostoła – rzymskokatolicka świątynia parafialna Nowego Bytomia (śl. Fryncita, Fryna), obecnie dzielnicy Rudy Śląskiej. Kościół zamyka od zachodu plac Jana Pawła II, który przylega do głównej ulicy Nowego Bytomia – ul. Niedurnego.
Dzieło Johannesa Franziskusa Klompa z Dortmundu, architekta pochodzenia holenderskiego. Cenny przykład neoromańskiej architektury sakralnej na Górnym Śląsku.
Historia Dzieje parafii nowobytomskiej sięgają XV wieku, jednak obecny kościół ma metrykę sięgającą 1903 roku. Wcześniejszy kościół parafii nowobytomskiej, pw. św. Józefa, usytuowany na terenie osiedla Otylia wzniesiony w 1885 roku w stylu neoromańskim był świątynią niewielką, podczas gdy Nowy Bytom stał się silnym ośrodkiem przemysłowym skupionym wokół huty i kopalni „Pokój” (dawniej Friedenshütte i Gottessegen). Wzrost liczby ludności i urbanizacja miasta były głównymi powodami dla inicjatywy rozbudowy kościoła. Ostatecznie koncepcja ta upadła i ks. Emil Korus zaproponował wzniesienie nowej, monumentalnej świątyni.