Zbudowana w latach 1867-1869 Metropolitalna Cerkiew Polskiego Autokefalicznego Kościoła Prawosławnego p.w. św. Marii Magdaleny jest jednym z najbardziej charakterystycznych budowli na Pradze Północ. Gmach powstał według projektu Mikołaja A. Syczewa, a pracami kierował D.P. Palicyn. Pomysłodawcą wybudowania cerkwi był książę Władimir Czerkaskij. Poświęceniu (11 lipca 1869) towarzyszyła uroczysta procesja prowadzona przez najwyższe duchowieństwo prawosławne. W procesji, która wyruszyła z cerkwi katedralnej przy ul. Długiej (obecnie Katedra Polowa Wojska Polskiego) niesiono ofiarowany przez carową obraz patronki świątyni, św. Marii Magdaleny.
Forma nawiązuje do architektury bizantyjskiej (budowla na planie krzyża greckiego z pięcioma pozłacanymi kopułami – największa z nich symbolizuje Chrystusa, a pozostałe ewangelistów). W dwóch frontowych kopułach znajduję się 10 dzwonów odlanych w Westfalii. Na zewnętrznych elewacjach znajdowały się malowidła, które nie dotrwały do naszych czasów, natomiast do dziś zachował się pierwotny wystrój świątyni z pozłacanymi ołtarzami i bogato zdobionym Ikonostasem z ikonami przedstawiającymi ewangelistów i Zwiastowanie.