Основание этого монастыря связано с именем Варлаама, который являлся великим подвижником Божиим. Он поднялся на скалу, где расположен монастырь, около 1350 года. Здесь он предавался подвижническим трудам, молитве и стоительству. За время своего подвига Варлаам сумел построить на скале три церкви и келью. Построил он здесь и большую цисцерну для питьевой воды. Там подвижник жил и спасался в полном одиночестве до конца своей жизни. После его праведной кончины скала осталась необитаемой в течение целых двух веков. За это время Церковь Трех Святителей, когда-то построенная Варлаамом, превратилась в руины.
Братья Нектарий и Феофан были пострижены в монахами и стремились к уединению. Они решили поселиться на скале и жить там, восстанавливая старые и возводя новые постройки на холме. Так скала стала обитаема в 1518 году.
Постепенно церковь была восстановлена, она стала действующей. Кроме братьев, на скалу стали перебираться жить и другие монахи. К середине XVI века там проживало уже 30 монахов. Общими усилиями в 1542 году братья закончили постройку новой просторной церкви. Два купола были оформлены по подобию Афонских храмов. Освященная в честь Всех Святыъ постройка стала кафоликоном нового монастыря. Двадцать два года доставлялись на скалу материалы, а строилась церковь - всего двадцать дней. Ушли из жизни братья Феофан и Нектарий, но устроенный ими монастырь жил и процветал дальше.
В Церкви Трех Иерархов на скале, имеется замурованная в алтаре черепица с датой 1627 г. Церковь великолепно расписана, в центре ее - митрополичий трон, а притвор украшает деревянная резная двустворчатая дверь. В монастырской трапезной есть музей - это настоящая сокровищница, там есть редкие рукописи, резные деревянные кресты тонкой работы, вышитые золотом плащаницы. Там хранятся Евангелие Константина Багрянородного (императора) и переносные поствизантийские иконы.