Некогда Успенский храм стоял на центральной улице Ставрополя, но из-за планируемого затопления церковь была разобрана.
В конце ХХ столетия городские власти приняли решение возвести новый Успенский храм.
Здание выстроено из древесины, а его архитектура повторяет внешний вид часовни Державной иконы, находящейся в Москве.