Свято-Успенский мужской монастырь был основан в 1879 году. В советский период монастырь был закрыт, а его здания использовались для различных нужд. В 2000 году началось восстановление монастыря, и в 2011 году было принято решение о строительстве нового храма в честь иконы Божией Матери «Всецарица». Проект храма был разработан красноярским архитектором Леонидом Чернышёвым в 1914 году, но не был реализован в то время. Строительство храма началось в 2012 году и завершилось в 2015 году. Освящение храма состоялось 4 декабря 2015 года.
Архитектурный облик храма сочетает традиционные формы русского церковного зодчества с элементами модерна. Здание выполнено в виде креста с центральным куполом и четырьмя малыми куполами по углам. Фасады украшены декоративными элементами и мозаиками. Внутреннее убранство храма включает иконостас, выполненный в традиционном стиле, и росписи, отражающие православные каноны.