В 1825 году на площади станицы Горячеводской (на месте ныне не действующего кинотеатра «Октябрь») был построен храм Успения Божией Матери. По легенде он был перевезен в разобранном виде из станицы Дубовки. Храм в своем окончательном виде строился, по всей видимости, при участии братьев Бернардацци – главных архитекторов города Пятигорска. Перед революцией деревянную конструкцию храма заменили каменной.
Важной особенностью Горячеводского храма было возведение вокруг здания каменной стены 125 саженей в высоту с 80 бойницами и 4 воротами. Ворота были также каменными и имели амбразуры для стрельбы. Храм представлял собой одновременно крепость.
В 1937 году храм был закрыт. В 1943 году он был снова открыт, но недолго. Спустя шесть месяцев его снова закрыли. В здании был устроен киноклуб, архитектурный облик был искажен. В 70-х годах он был разобран совсем, тогда же была уничтожена и крепостная стена, ценнейший памятник оборонной архитектуры XIX века.
После закрытия храма православная община ст. Горячеводской собиралась для богослужений в разных домах верующих, пока в 1947 году у некоего гражданина Жебриса Иосифа Иосифовича общиной не был куплен дом с земельным участком, который был перестроен в молельный дом, и где и сейчас находится храм Успения Божией Матери. Впоследствии неоднократно производилось расширение храмового здания, так как оно не вмещало уже всех молящихся.
В 1992 году на площади, на месте, где находился старый Успенский храм, был поставлен крест в память о убиенных священнослужителях и казаках. Здесь также построили часовню в честь Новомучеников и Исповедников Российских.