Храм, как указывается в монастырском уставе, был построен в течение 20 дней, а все материалы для его постройки собирались на скале в течение 22-х лет. Также указывается, что сам обоснователь Феофан, который по причине болезни был прикован к постели в течение 10-ти месяцев, когда узнал, что работы по сооружению храма закончены, то встал с кровати при помощи трости, вышел и увидел храм законченным, поднял руки и стал прославлять Бога и благодарить Всех Святых. Затем, как указано в уставе монастырской жизни, он благословил монастырских братьев, рабочих каменоломен, строителей, каменщиков и столяров-краснодеревщиков. После этого вернулся в свою келью и умер. Соответствующая надпись расположена на южной стороне Центрального храма и эта надпись сообщает следующее: « Возведён с фундамента и оформлен этот божественный и внушающий уважение храм Всех Святых святыми иеромонахами и братьями – Отцом Нектарием и Отцом Феофаном в 1549 году и обновлён в 1780 году.»