В 1870-х годах, после завершения Большой Кавказской войны, в селе Высокое был образован приход Успенской церкви. К 1883 году здесь уже действовала деревянная церковь, при которой функционировала церковно-приходская школа.
В 1904 году, при активном участии настоятеля храма Харлампия Семерджи, была возведена новая каменная церковь, освященная в честь Успения Пресвятой Богородицы. Архитектурно здание выполнено в русско-византийском стиле, представляет собой кубообразную конструкцию с богатыми декоративными элементами на фасаде. Оконные проемы оформлены в виде арок, стены оштукатурены и окрашены в белый цвет, что придает сооружению торжественный вид. Рядом с храмом была построена деревянная колокольня, дополняющая ансамбль церковных построек.
В 1929 году, в период антирелигиозной политики советской власти, храм был закрыт. С 1930 года здание, лишенное восьмигранного барабана и купола, использовалось местными властями в качестве овощного хранилища, что привело к значительному ухудшению его состояния.
В начале 2000-х годов, после возвращения храма верующим, начались работы по его восстановлению. В 2006 году, усилиями греческой диаспоры, вокруг фундамента церкви был устроен монолитный железобетонный пояс, укрепивший конструкцию здания. В 2011 году на территории прихода был построен двухэтажный дом общей площадью 53 квадратных метра, где на первом этаже разместились церковная лавка и трапезная. В последующие годы проводились работы по реставрации и ремонту храма, направленные на восстановление его исторического облика и функциональности.
В 2018 году, по завершении основных реставрационных работ, в храме состоялось первое после длительного перерыва богослужение, приуроченное к празднику Пасхи. С этого момента храм вновь стал действующим и начал выполнять свои основные функции.
При храме организована воскресная школа, целью которой является приобщение детей к нравственным и духовным ценностям православной культуры. В рамках учебной программы дети изучают основы православия, английский язык, хоровое пение, художественное творчество, а также участвуют в душеполезном чтении и обсуждении вопросов христианской жизни в современном обществе. В большие православные праздники, такие как Рождество и Пасха, проводятся утренники, на которых воспитанники школы демонстрируют свои таланты и получают поздравления.
