Женский монастырь в честь иконы Божией Матери "Всецарица" находится на улице Дмитрова города Краснодар.
В 2001 году, после освещения места, на котором сегодня находится монастырь, по инициативе заслуженного врача России, доктора медицинских наук и депутата Законодательного Собрания Краснодарского края III созыва – Дудика Юрия Евгеньевича, было начато его строительство, которое велось на протяжении трех лет.
Первоначально монастырь являлся храмом во имя иконы Божией Матери. Здание прихода было создано в русско-византийском стиле XV века по типу храма Свято-Троицкой Сергиевой Лавры, который находится в подмосковном городе Сергиев Посад. Колокола для нового прихода отливались в Воронеже. Первое богослужение в храме отслужилась в 2003 году.
Из-за отсутствия монастырей в городе, в 2005 году Священным Синодом РПЦ храму был присвоен статус женского монастыря.