В 1881 году в России было основано Императорское Православное Палестинское общество, председателем которого стал Великий князь Сергей Александрович, брат императора Александра III. Тогда же Русская Духовная Миссия в Иерусалиме приобрела участок в Гефсимании, где император вместе со своими братьями — Великими князьями Владимиром, Алексеем, Сергеем и Павлом построил великолепный храм Святой равноапостольной Марии Магдалины в память своей матери императрицы Марии Александровны.

В 1888 году состоялось освящение храма, на котором присутствовал Великий князь Сергей Александрович с супругой Елисаветой Феодоровной. Пятиглавый храм Святой равноапостольной Марии Магдалины, построенный по лучшим образцам русской архитектуры, и по сей день является одним из самых красивых храмов Иерусалима.

Его иконостас сделан из белого мрамора изящной и очень тонкой резной работы и обрамлен темной бронзой. Такой же узор украшает Царские врата и бронзовое паникадило. Пол храма составлен из плит цветного мрамора. Храмовая роспись принадлежит кисти академика В. Верещагина. Особенно широко известен его запрестольный образ — явление Ангела женам-мироносицам.

Этот величественный храм с золочеными куполами, окруженный кипарисами и оливковыми деревьями, расположен у подножия Елеонской горы. А на ее вершине построен другой русский православный храм с высокой колокольней, названной «русской свечой». Потому не случайно пораженная красотой этих мест Великая княгиня Елисавета Феодоровна пожелала быть похороненной именно здесь.

Её желанию суждено было исполниться. После мученической кончины в Алапаевске в 1918 году, путем длительных странствий через Сибирь, затем Русскую Духовную Миссию в Китае тела Великой княгини Елисаветы Феодоровны и инокини Варвары были вывезены в Палестину. 15 января 1920 года они были торжественно встречены в Иерусалиме английскими властями, греческим и русским духовенством и местными жителями. Через день состоялось их погребение, совершенное главой Иерусалимской Церкви блаженнейшим Патриархом Дамианом в сослужении большого собора духовенства. Усыпальницей для Великой княгини стала крипта под нижними сводами церкви Святой равноапостольной Марии Магдалины.

Позднее, в 1934 году, при храме в Гефсимании была образована женская обитель. Монахини основали школу для арабских девочек в Вифании. Понемногу установилось ежедневное богослужение и наладилась иноческая жизнь. Гефсиманская община никогда не была многочисленной, ее численность колебалась между 20 и 40 сестрами, сейчас насельниц около 20.

1 мая 1982 года мощи преподобномучениц Великой княгини Елисаветы и инокини Варвары были торжественно перенесены из крипты в самый храм Марии Магдалины, где и почивают по сей день и доступны для поклонения верующим.