Уже в девятом веке, на этом самом месте находился греческий монастырь. В начале двадцатого века на Бештау прибыла делегация монахов из Афона, с целью основать здесь четыре монастыря с названием Афонские. Одним из таких является и Второ-Афонский Бештаугорский Успенский монастыр.
Приехавшие хиландарские монахи Иоанн и Сергий, пользовались здесь большой поддержкой. Во времена строительства храма, были еще заметны древние остатки греческого православного монастыря и строящийся Успенский храм стал его продолжением.
В распоряжение монастыря, советские власти даровали монахам 20 десятин земли и обязали их построить на территории комплекса молочную ферму. Так же территория располагала двумя пресными источниками воды.
Строительство храма началось 12 ноября 1904 года. На строительство было потрачено двадцать шесть тысяч рублей.
Монастырь подвергался революционному безпределу, был подвергнут пожару. Но сразу после разрушительных событий,благодаря щедрым пожертвованиям от самого Николая Второго и и князя Дмитрия Констонтиновича, храм был быстро восстановлен. Со временем территория монастыря расширилась еще на сто десятин.
В 1927 году большевики закрыли обитель, братья были вынуждены уйти в горы, но вскоре вернулись из-за народного беспокойства. 1929 год принес с собой очередную волну гонений, храм был окончательно закрыт.
Перед началом ВОВ помещения были отданы под детдом для испанских детей. Впоследствии здание было разрушено вплоть до конца двадцатого века. Храм был построен к 2001 году, тогда же и был проведен водопровод и электричество.