Храм Воздвижения Креста Господня в Крестовой пустыни Солохаула расположен в единственном монастырском корпусе, построенном в начале 2000-х годов. Здание выделяется шатровой звонницей, а на втором этаже находится домовая Предтеченская церковь.

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

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

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

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

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