To najstarsza parafia w Warszawie, chociaż obecny wygląd kościół zawdzięcza przebudowie w stylu neoromańskim z 1848 r.
Początki osadnictwa na tym terenie związane są z dawnymi wsiami Służew, Służewiec, Wolica, Kabaty, Imielin, Wyczółki, Pyry. W XIII w. założono tu parafię św. Katarzyny, choć z dokumentów wiadomo, że już w 1065 r. istniał na terenie Służewa ośrodek benedyktynów. Z tego względu parafia uznawana jest za najstarszą na obszarze Warszawy. Od XIII do XVIII w. patronami kościoła i parafii był ród Służewskich (herbu Radwan), później Służew kupili właściciele Wilanowa i do 1945 r. jego kolatorami byli Czartoryscy, Potoccy i Braniccy. W XVIII w. parafia przeszła z diecezji poznańskiej do warszawskiej.
Obecny kościół został przebudowany w 1848 r. według projektu Franciszka Lanciego w stylu neoromańskim. Dzwonnica została wzniesiona na miejscu poprzedniej w 1881 r., za to na plebanii z XVII w. zachowała się do dziś ceglana posadzka. Przy bocznej elewacji kościoła wyeksponowano fundamenty najstarszego kościoła odsłonięte podczas badań archeologicznych z lat 1996-2000. Na tablicy informacyjnej można porównać plan współczesnego i dawnego kościoła. Nieopodal znajduje się także figurka Matki Bożej Niepokalanej, która podczas II wojny światowej stała przy kościele Wszystkich Świętych przy pl. Grzybowskim, czyli w obrębie getta. Proboszcz tej parafii Marceli Godlewski oraz ks. Antoni Czarnecki udzielali schronienia Żydom. Po wojnie ksiądz Czarnecki został proboszczem na Służewie i przeniósł tu figurkę.
Adres: ul. Fosa 17.
