Parafia Magdalenka jest siedzibą erygowanej 11 maja 1934 przez kard. Aleksandra Kakowskiego parafii Św. Marii Magdaleny wchodzącej w skład dekanatu raszyńskiego archidiecezji warszawskiej.
Obecny kościół został zbudowany po 1948 na miejscu wcześniejszego drewnianego z lat 1938-39. Kościół był dwukrotnie przebudowywany: w 1976 i po 2001. Parafia posiada kaplicę filialną w Lesznowoli. thumb|kościół Św. Marii Magdaleny Zabytki i miejsca pamięci thumb|Pomnik na miejscu egzekucji z 28 maja 1942 roku W lesie przy Magdalence znajduje się pomnik ku czci rozstrzelanych w czasie II wojny światowej; 28 maja 1942 roku hitlerowcy dokonali tu egzekucji 223 więźniów z Pawiaka, wśród których było 7 kobiet wyniesionych na noszach ze szpitala więziennego i 15 więźniarek z Ravensbruck. Po ekshumacji w lipcu 1946 prochy pomordowanych spoczywają w 8 kwaterach na miejscowym cmentarzu. W miejscu egzekucji wzniesiono pomnik proj. Zofii Pociłowskiej odsłonięty w 1964 roku.