Деревянная церковь на этом месте существовала уже в XVI веке, а в начале XVIII столетия была перестроена. В 1764-1768 годах западнее церкви, вероятно, по проекту К. И. Бланка, была возведена трехъярусная колокольня, на первом этаже которой располагался храм Усекновения главы Иоанна Предтечи.
Основное здание храма выстроено в 1781 году, и в нем уже заметно сильное влияние классицизма.