Возникновение монастыря произошло после трагического события, которое случилось в XIX веке с греческим судном, следовавшим в Одессу. Молдавский дворянин Александр Теутул после гибели большого количества экипажа судна пожертвовал часть своего имения русской церкви. Уже в 1824 году на Большом Фонтане построили деревянный храм, который через год перестроили в каменный двухпрестольный собор. В 1834 году был воздвигнут еще один монастырский храм в честь иконы Божией Матери, который сейчас называется Успенским. После Второй мировой войны святыня служила летней резиденцией московских патриархов. В монастырском некрополе погребены несколько иерархов Русской православной церкви. В нынешнее время настоятелем монастыря является архиерей Алексий.