Wzorowany jest na rosyjskim budownictwie cerkiewnym. Jego złote, cebulaste kopuły dumnie wznoszą swe głowy nad Górą Oliwną, przyciągając wzrok pielgrzymów. Ich liczba (jest ich siedem) ma rzekomo przypominać o liczbie złych duchów, które opuściły patronkę świątyni na rozkaz Jezusa.

Za bramą prowadzącą do kompleksu cerkiewnego po lewej stronie ścieżki znajdują się dwa kamienne stopnie. Możliwe, że one właśnie są wzmiankowane w „Commemoratorium” z 808 r. Wewnątrz cerkwi uwagę przykuwa grób Wielkiej Księżnej Elżbiety Fiodorówny, zmarłej w 1917 r.

Urodzona w Darmstadt księżniczka Hesji poślubiła rosyjskiego księcia z rodziny Romanowów. Po śmierci męża wstąpiła do klasztoru, a dziś czczona jest w prawosławiu jako święta.

Warto zwrócić uwagę na wiele wspaniałych ikon i obrazów zdobiących oświetlane zwieszanymi ze sklepienia lampami wnętrze kościoła. Do cerkwi Marii Magdaleny przylega prawosławny klasztor żeński. Mniszki oddają się tu nie tylko modlitwom, ale i śpiewom. Ich chór jest jednym z najlepszych w Jerozolimie.