В XVII веке торговую площадь поселка Высокое украсила городская ратуша, а неподалеку, на месте старого кладбища, появилась деревянная церковь. Когда именно возведен храм, неизвестно.
Деревянный храм заменили каменным в 1869 году. Прихожане сами собрали часть средств на новую святыню, помогло с деньгами и правительство.
В 1880-м церковь в Высоком посетили почетные гости. Это был император Александр III, а с ним сыновья Георгий, Владимир и последний царь Российской империи Николай II. Семья побывала на литургии и одарила церковь различными подарками, один из них до сих пор находится там. В память о важных гостях в храме сегодня висит мемориальная доска.
Здание святыни отреставрировано, и сейчас находится в хорошем состоянии.