Монастырь расположен в поселке Солохаул, в живописных предгорьях Кавказа, в верховьях реки Шахе. По рассказам местных жителей, до Октябрьской революции 1917 года здесь жили монахи-отшельники. Ранее это место рассматривалось как одно из возможных для строительства Ново-Афонского монастыря, который в итоге построили в Абхазии.

Монастырь задумывался по образцу афонских монастырей, с Афонским уставом, и как символ сербско-русского духовного единства и дружбы. Об этом свидетельствуют надписи на русском и сербском языках на мраморных плитах, встроенных в колонны монастырского храма.

Монастырь был основан по решению Священного Синода 7 марта 2000 года. Проект комплекса разработал сочинский архитектор Борис Бабаков.

Строительство велось в основном на средства сербской общины. Монастырь занимает небольшую территорию с единственным кирпичным корпусом. Сербская строительная фирма не только занималась строительством, но и жертвовала средства, украшая храм с любовью. Имена мастеров, выполнявших мозаику и убранство храма, такие как Лубиш, Предраг, Ненад, Милош и другие, указаны на мраморных досках. Хорос храма выполнен в традициях афонских монастырей, в виде многогранника, стремящегося к кругу, с иконами в обрамлении свечей на каждой грани.

В монастыре находятся храм в честь Воздвижения Животворящего Креста Господня, братские кельи и трапезная. На втором этаже расположена домовая церковь в честь святого Пророка, Предтечи и Крестителя Господня Иоанна.

По дороге к монастырю, в месте, где дорога ответвляется на поселок Нижний Солох-Аул, построена часовня в честь Хиландарской иконы Божией Матери «Троеручица». В июне 1999 года часовню освятил епископ Майкопский и Армавирский Филарет (Карагодин) вместе с духовенством Сочинского благочиния.

К началу 2015 года монастырь находился в стадии строительства, хотя основные здания, такие как храм, кельи и хозяйственные постройки, уже были возведены. Продолжались работы по благоустройству территории. В монастыре подвизались три священноинока и монах, а также послушники и иноки.