Изначально расположенный в Тбилиси Девичий монастырь подчинялся Армянской апостольской церкви, но в конце прошлого века его присвоила себе Грузинская православная церковь. Построен он был по инициативе Мелик-Ашхарбека в 1727 году, но не до конца, поскольку тот погиб в битве с турками в 1724 году. Его сын Мелик-Ага решил закончить начатое отцом дело. Вернувшись из индийского похода, он все вырученные от него средства вложил в постройку обители и стал его ктитором.
Монастырь находился невдалеке от его дома, а в то время в честь монастыря назывался большой квартал. После завершения строительства в обитель пригласили пару монахинь из церкви Святой Екатерины, находившейся в Новой Джуге. Здание построили из красного кирпича, над комплексом возвышается колокольня. Яркий купол небольшой башни и готического типа окна видны издалека.