Монастырь расположен в поселке Нижний Солохаул (р-н пос. Дагомыс) в живописных предгорьях Кавказа, в верховьях реки Шахе. По рассказам Старожилов здесь перед революцией подвизались монахи-отшельники, а еще раньше это место рассматривалось как одно из наиболее подходящих для строительства Ново-Афонского монастыря, который ныне располагается в Абхазии. Понятно почему это место привлекло монахов - своей удаленностью и труднодоступностью оно напоминает Святую гору Афон и способствует уединенной молитве.
Неподалеку от нынешнего монастыря (23 км.) в середине 1990-х годов начиналось строительство скита Валаамского монастыря, но в последствии он был перенесен в другой район г.Сочи в пос. Ермоловка неподалеку Адлера. Нынешний монастырь построен в конце 1990-х годов благословением Святейшего Патриарха и решением Священного Синода Русской Православной Церкви от 7 марта 2000 года. Наместником монастыря был назначен иеромонах Иоанн.
Монастырь занимает небольшую территорию и имеет одно здание в котором объединены храм в честь Воздвижения Животворящего Креста Господня, братские келии и трапезная. На втором этаже расположена домовая церковь в честь Св. Пророка, Предтечи и Крестителя Господня Иоанна.