Успенский монастырь был основан митрополитом Гавриилом и является известнейшим монастырем Одессы.
Долгое время монастырь был летней резиденцией московских патриархов, за что его и прозвали Патриаршим. В нем же располагалась и Одесская духовная семинария. Первый храм был заложен в 1825 году, а спустя девять лет был построен и второй храм на деньги купчихи Дарьи Харламбу.
Сейчас в монастыре хранится чудотворная икона Божией Матери «Млекопитательница», написанная афонскими монахами в XVII в.