Церковь апостола и евангелиста Иоанна Богослова была возведена за Херсонскими воротами, рядом с торговой площадью, где раньше стоял деревянный храм. Она была освящена в 1809 году и использовалась как кладбищенская, сначала в деревянном, а затем в каменном исполнении.

Здание церкви, одноэтажное, с двумя световыми уровнями и одной главой, дополнено четырехъярусной колокольней. Центральная часть храма представляет собой массивный прямоугольный объем с четырьмя столпами, завершенный колокольней и подкупольным четвериком с сомкнутым сводом. Основной купол, напоминающий гриб, установлен на высоком основании, а окна имеют арочные завершения с широкой профилировкой.

В 1930-е годы, после закрытия храма, колокольня была разрушена. Во время немецкой оккупации в конце 1941 года церковь вновь открыли, но в 1950 году снова закрыли. В здании размещались склады воинской части и ЦУМа. Последнее освящение состоялось в 1989 году. В церкви три престола: главный, Иоанна Богослова, а также святой великомученицы Варвары и святого Пантелеймона Целителя. В 1992 году колокольня была восстановлена.

Церковь является памятником архитектуры местного значения.