Jedną z młodszych świątyń na Grochowie jest kościół pw. Nawrócenia św. Pawła Apostoła przy ulicy Kobielskiej. Budynek świątyni został wzniesiony w latach 70. i 80. XX wieku. Sama parafia powstała jednak znacznie wcześniej, bo w strasznym okresie stalinowskim – w roku 1948, a erygował ją Prymas Polski, kardynał August Hlond.
Teren parafii został wydzielony z Parafii Bożego Ciała, Najczystszego Serca Maryi i Matki Bożej Nieustającej Pomocy. Przez wiele lat msze święte odprawiane były w kaplicach, księża zmuszeni byli do wynajmowania mieszkań w różnych częściach parafii, jednak samo życie parafialne kwitło. W latach 1978 – 1985 świątynia została w końcu wzniesiona. Kamień węgielny pod budowę wmurował 27 maja 1978 r. Prymas Polski, kard. Stefan Wyszyński. 25 stycznia 1985 r. świątynię poświęcił jego następca, prymas Polski, kard. Józef Glemp. Autorami projektu kościoła są Konrad Kucza-Kuczyński i Andrzej Miklaszewski. Tytuł parafii nawiązuje do wydarzenia, jakim było nawrócenie Szawła, który z prześladowcy chrześcijan stał się Pawłem, apostołem.
24 października 2020 roku zmarł wieloletni proboszcz parafii, ks. Adam Szkóp. Duchowny cierpiał na COVID-19. Nowym proboszczem został ks. prałat Bogusław Kowalski, były proboszcz parafii katedralnej.
(Tekst archiwalny)