Церковь апостола и евангелиста Иоанна Богослова построена за Херсонскими воротами рядом с торговой лесной (дровяной, конной) площадью на месте деревянного храма и освящена в 1809 году. Деревянный, а затем и каменный храмы по назначению были кладбищенскими.
Церковь представляет собой одноэтажное, двухсветное, одноглавое с четырехъярусной колокольней здание. Ядром композиции является центральный, достаточно массивный прямоугольный в плане четырехстолпный объем здания, завершенный колокольней и подкупольным четвериком с сомкнутым сводом. Основной грибовидный купол установлен на высоком основании. Окна храма имеют арочные завершения с широкой профилировкой.
В 1930-е годы после закрытия храма, была разрушена колокольня. Во время немецкой аккупации в конце 1941 года церковь была открыта и вновь закрыта уже в 1950 году. В здании размещался склад воинской части, затем склад ЦУМа. Последнее освящение состоялось в 1989 году. В церкви три престола: главный — Иоанна Богослова; святой великомученицы Варвары; святого Пантелеймона Целителя. В 1992 году востановлена колокольня.
Церковь является памятником архитектуры местного значения.
