Название «Солох-Аул» хранит память о фамилии владетелей здешних земель — бесленеевских князей. До середины XIX века долина Шахе была густо заселена: по ней проходил Абазинский караванный путь через Черкесский перевал в долину р. Белой. Обилие исторических памятников разных времен (дольмены, руины крепостей, курганные могильники) говорит о незапамятной древности этой дороги. После изгнания черкесов из горных районов край обезлюдел, но названия сохранились. Несколько раз Солох-Аул пытались заселить русскими, но незнание особенностей горного земледелия губило все начинания. Наконец, неприступная долина покорилась трудам еврейского крестьянина Иуды Кошмана, вырастившего здесь плантации самого северного чая. После революции 1917 г неземные красоты и уединенность Шахе привлекали изгнанных из южных монастырей иноков. Потаенные ущелья заполнились кельями и пасеками богомольцев, тщательно разыскиваемых советской властью и бандитами. В 1997 г появилась возможность основать в Солох-Ауле общежительную мужскую обитель — Крестовую пустынь. Духовное строительство проводилось под патронажем Валаамского монастыря, основными жертвователями стали сербы. Долина словно ждала появления святыни: купола органично вписались в пейзаж, шум реки красиво переплелся с колокольным звоном, а безымянные горные потоки стали святыми источниками.