Возведение храма связано с эпидемией моровой язвы, поразившей многие города Российской империи в 1771 году, включая Тульскую провинцию.В результате указа императрицы Екатерины II от 17 ноября 1771 года было запрещено хоронить усопших на кладбищах при приходских церквях внутри городов, что привело к созданию общего городского кладбища за пределами Венева.На этом кладбище в 1773 году стараниями жителей города был построен каменный храм во имя святого Иоанна Предтечи.
Первоначально церковь не имела колокольни. В 1795 году, по ходатайству городского головы купца Никиты Тимофеевича Брежнева, была возведена каменная колокольня, расположенная на некотором расстоянии от основного здания храма.
В 1857 году, по инициативе церковного старосты Ивана Васильевича Брежнева, храм был соединён с колокольней посредством строительства тёплой трапезной. В результате этого объединения образовалось единое архитектурное сооружение. В трапезной были устроены два придела: в 1859 году с левой стороны — во имя иконы Божией Матери «Утоли моя печали» на средства врача Дмитрия Андреевича Поддубного; в 1865 году с правой стороны — во имя святых апостолов Петра и Павла, стараниями Ивана Васильевича Брежнева.
В 1872 году в основном храме был заменён иконостас. Архитектурно храм представляет собой трёхъярусное сооружение, выполненное в стиле барокко. Особенно выделяются два верхних яруса: восьмигранный световой барабан и верхний фонарик, увенчанный луковичной главкой. Колокольня трёхъярусная, первый ярус квадратный в плане, второй украшен чугунными решётками, третий — ярус звона, завершён луковичной главкой с крестом. Въездные ворота кладбища выполнены в классических формах начала XIX века, украшены пилонами с колоннами на высоком цоколе.
Внутреннее убранство храма также претерпело изменения. В 1971 году центральный придел был расписан мастерами из Москвы, а в 1983 году трапезная и приделы были расписаны живописцем Константином Алексеевичем Костяковым из города Богородицка Тульской области, орнаменты выполнены Иваном Алексеевичем Ясеневым из Тулы.
В 1982 году рядом с храмом было построено здание крестильни. Примечательно, что храм Иоанна Предтечи не закрывался на протяжении всей своей истории, включая советский период, и продолжает функционировать по настоящее время. В настоящее время богослужения совершаются ежедневно: утром с 8:00, вечером с 17:00.
Территория храма окружена кладбищем, на котором сохранились надгробные памятники известных людей прошлых столетий, включая купцов и статских советников. С восточной стороны имеются железные ворота с двумя каменными колоннами и входной калиткой.
