Historia naszej parafii sięga czasów wczesnego średniowiecza, bowiem już w 1065 roku istniał na terenie Służewa ośrodek misyjny benedyktynów. Według prof. Aleksandra Gieysztora, wcześniej mogło się tu znajdować miejsce kultu pogańskiego. Takie założenie jest dość prawdopodobne ze względu na topograficzne położenie: wzgórze nieopodal dawnego rozlewiska Wisły. Wiadomym jest, że kościoły chrześcijańskie wznoszono właśnie w miejscach, na których stały świątynie pogańskie.

Sama parafia została ufundowana w 1238 roku przez Księcia Konrada Mazowieckiego, erygowana przez biskupa poznańskiego - Pawła Bnińskiego. Do 1798 roku kościół znajdował się w diecezji poznańskiej a następnie w warszawskiej.

Od roku 1245 do XVIII wieku kolatorem kościoła i parafii był ród Służewskich (herbu Radwan), później majątek Służew został nabyty przez właścicieli Wilanowa.

Józef Łukaszewicz, hisotryk z przełomu XVIII i XIX wieku, zamieścił taką oto wzmiankę o kościele (pisownia oryginalna):

Wieś Służewo jest gniazdem starożytnej rodziny Służewskich, czy też Służowskich, herbu Radwan, w której znajdowała się jeszcze w początkach 17. wieku. Kto i kiedy w tej wsi kościół parochialny założył, niewiadomo. Zapewne założyli go Służewscy. W r. 1603 wizytował go Goślicki, ówczesny biskup poznański i tak go opisał: „Kościół w Służewie jest z cegły palonej postawiony, chór jego większy jest poświęcony pod tytułem ś. Katarzyny, drugi zaś chór, to jest mniejszy, jeszcze jest niepoświęcony. Podniebienie kościoła jest z desek, sam kościół dobrze pokryty. Kolatorami jego są: Anna Służewska wdowa i synowie jej Stanisław, Piotr i Jan Służewscy.” Uposażeniem kościoła, prócz folwarku, złożonego z trzech staji roli w Służewie, były dziesięciny z Służewa, Woli służewskiej, Moczydłowa, Wyczółek, Służewca, Jemielinka, Zbarza, Gorzkiewek, Rakowa, Okęcia, Włoch, Solipsów, Szop.

Do 1945 kolatorami kościoła byli kolejno: Czartoryscy, Potoccy i Braniccy.

Najpóźniej od początków XVI wieku przy parafii funkcjonowała szkoła parafialna a do 1945 istniał także dom opieki dla starców i osób niepełnosprawnych ruchowo oraz sierociniec. Do rozbiorów działał mały szpitalik dla ubogich.

Parafia była świadkiem wielu ważnych, choć często trudnych wydarzeń związanych z naszą Ojczyzną. Mówi się, że modlił się tu Kościuszko, żołnierze Napoleona czy Traugutt a w podziemiach spoczywał Gotard (co nie zostało potwierdzone przez badania, bo miecz, który znaleziono przy szczątkach spoczywających pod posadzką prezbiterium, był mieczem... katowskim (!). Niemniej jednak, gdyby mury tutejszej świątyni mogły mówić, opowiedziałby zapewne niejedną ciekawą historię.

Na terenie przykościelnym znajduje się także, odsłonięty w 1993 pomnik Męczenników Terroru Komunistycznego 1944 - 1956 projektu Macieja Szańkowskiego i Sławomira Korzeniewskiego.

Obok kościoła znajdują się pomniki przyrody, m.in. dwa jesiony wyniosłe, platan i lipa drobnolistna, liczące zapewne kilkaset lat.

[Za:] Wikipedia. Kościół św. Katarzyny w Warszawie; Atlas Warszawy. waw.pl. Kościół św. Katarzyny. Domeny publiczne.