Храм «Иоанна Предтечи» был построен в 1897-1902 на кладбище, на вершине Орловой горы, при помощи купцов Замятиных.
Орловая гора — самая высокая точка города на правом берегу реки Режи. Церковь построена в русско-византийском стиле. Она представляет собой прямоугольное здание с закруглением на восточной стороне — апсидой — и главными входными дверями на западной стороне. В середине прямоугольника располагаются четыре мощных столпа, поддерживающие купол.
Храм подобного устройства называют также четырехстопным крестово-купольным храмом.