Kościół pw. św. Marii Magdaleny znajduje się przy ulicy Wólczyńskiej 64 na osiedlu Wawrzyszew w warszawskiej dzielnicy Bielany. Historia kościoła wiąże się z wsią Wawrzeńszewo, której pierwszym właścicielem był książę Janusz Starszy. Fundatorem kościoła był Baltazar Szymachowski, który był nadwornym lekarzem króla Zygmunta Starego. W tym czasie wieś Wawrzyszewo należała do parafii św. Jana w Warszawie. W zamian za utworzenie parafii Baltazar Szymachowski, zobowiązał się składać dziesięcinę ze wsi Wola Burakowska. Erekcja parafii Wawrzyszewo została podpisana 20 sierpnia 1542 roku przez biskupa Benedykta Izbinskiego, ordynariusza poznańskiego, który przybywał na wizytacji w Żbikowie koło Warszawy.
Kościół był budowany etapami. Początkowo konstrukcja kościoła była drewniana, lecz stopniowo uzupełniano ją elementami murowanymi. Najstarszą częścią absyda jest typowym okazem stylu romańskiego. W 1830 roku została dobudowana kruchta, a w 1870 zakrystia. W 1826 roku ks. proboszcz Dionizy tarnowski ufundował murowane ogrodzenie kościoła z dzwonnicą oraz plebanię. W 1882 roku została wybudowana kaplica przedpogrzebowa, która znajduje się w lewym narożniku kościoła. Kościół przechodził remont w latach 1844-1873 oraz 1936-1943. W latach 1959-1960 przeszedł gruntowny remont. Wtedy to zmieniono sygnaturę z gotyckiej na barokową, pokryto dach nową dachówką staro-rzymską, absydzie przywrócono pierwotny kształt, kościół został otynkowany z zewnątrz. Ostatni gruntowny remont kościoła i jego otoczenia został wykonany w 2002 roku. Przed bocznym wejściem stoi kamienna kropielnica, której wiek ocenia się na co najmniej kilkaset lat.