Обитель была основана из прихода Всецарицынского храма, построенного в 2003 году на территории Краевого онкологического центра как приходская церковь. Святейшим Синодом 16 июля 2005 года приходу был присвоен статус – монастыря во имя иконы Божией Матери Всецарица. Церковь стала монастырским храмом. В обители принят устав Ново-Тихвинского женского монастыря города Екатеринбурга. В 2007-2008 годах монастырь обнесли стеной со святыми воротами. На территории обители располагаются: Всецарицынская церковь; часовня святого апостола Иоанна Богослова; келейный корпус; искусственный пруд с лебедями. Все монастырские постройки выполнены по проекту одного автора – заслуженного архитектора России В. Н. Ижикова.