Вознесенская церковь в Тростянце, является архитектурной доминантой города. Построена Вознесенская церковь в Тростянце в русско-византийском стиле. Построили ее в 1913 году по проекту известного архитектора Владимира Христиановича Немкина. Богато оформленный храм в шатрово-купольном стиле называют в народе "Красной церковью" за характерный цвет кирпичных стен. 40-метровая колокольня Вознесенской церкови в Тростянце отличается высокохудожественной работой мастеров-каменотесов. Полы в храме выполнены из метлахской плитки. Особенностью сооружения является размещение ризницы и дьяконника центрального нефа за боковыми апсидами.