В декабре 1873 года епископ Красноярский и Енисейский Антоний (Николаевский) обратился к городскому голове Красноярска с предложением о приобретении земельного участка для создания монашеской обители. Городская дума удовлетворила эту просьбу, и в июне 1874 года был заложен фундамент каменного корпуса монастыря. Проект комплекса разработал иеромонах Зосима, а строительством руководили архитекторы С. Нюхалов и А. Лассовский. К 1879 году основные сооружения были завершены, и 15 мая состоялось торжественное открытие монастыря.
В 1886 году монастырь имел развитое хозяйство, включая более 20 голов рогатого скота и земли для земледелия и огородничества. До 1913 года в главном корпусе функционировали иконописное училище, швейная и сапожная мастерские, просфорня и хлебопекарня.
В 1888 году наводнение на реке Енисей нанесло значительный ущерб монастырю, разрушив деревянный флигель, кузницу, дорогу и мосты, соединяющие обитель с городом. Для восстановления путей сообщения монастырская братия совместно с обществом дачников организовала комитет, разработавший смету и собравший необходимые средства для ремонта дороги.
В 1914 году в кирпичном одноэтажном корпусе келий, построенном в 1879 году, была устроена трапезная Пантелеймоновская церковь. После закрытия монастыря в 1921 году здание использовалось для различных нужд: здесь размещались школа-коммуна, дом отдыха, пионерский лагерь.
В 2000 году началось восстановление монастыря, и в корпусе келий была устроена Успенская церковь, освященная архиереем в 2005 году. Реставрационные работы завершились в 2015 году, и храм обрел свой нынешний облик.
Архитектурно храм представляет собой домовый храм, расположенный в кирпичном одноэтажном корпусе келий П-образной планировки, внешне выделенный главкой. Здание является памятником церковной жилой архитектуры в формах "русского стиля" последней четверти XIX века с оригинальным декоративным убранством. Проект монастырского ансамбля был разработан иеромонахом Зосимой. Строительство келейного корпуса осуществлялось под надзором архитекторов С. Нюхалова и А. Лассовского.
На территории монастыря также расположены другие храмы: в честь святых равноапостольных царя Константина и матери его царицы Елены, иконы Божией Матери «Всецарица», преподобного Сергия Радонежского и святого благоверного князя Олега Брянского. Каждый из этих храмов имеет свою историю и архитектурные особенности, дополняя общий ансамбль монастыря.
В 2016 году на территории монастыря был открыт Культурно-исторический центр «Успенский». Его создание стало уникальным опытом для Красноярского края. Центр проводит выставки, лекции, концерты, мастер-классы и другие мероприятия, направленные на развитие ценностей традиционной российской культуры. Здание центра, возведенное по проекту архитектора Константина Шумова в неорусском стиле, гармонично вписывается в монастырский ансамбль.
