Находится в Садовом переулке (до 1922 года Архиерейский переулок). Церковь построена в XVII веке на территории Предтеченского монастыря. С открытием Тульской епархии в 1799 году монастырь был упразднён и назначен для помещения архиерейского дома. Во второй половине XIX века здание подверглось реставрации. Кирпичный храм, сооружённый в сер. XVII в. как зимняя церковь Предтеченского монастыря. Здание, поставленное на высокий подклет, состояло из четверика, вытянутого вдоль поперечной оси и завершённого тремя поставленными в ряд шатриками, трёхчастного алтаря, северной галереи и трапезной, над которой до 1788 стояла колокольня. В 1864-1865 обновлена и частично перестроена. Закрыта ок. 1919 при передаче архиерейского дома ВЧК, позже сломана. Уцелевшие постройки заняты управлением ФСБ по Тульской области.
Тульский Предтеченский мужской монастырь был основан в 3-й четв. XVI в. в память обороны Тулы от Девлет-Гирея в 1552. Упразднён в 1799, занят архиерейским домом, две из трех каменных церквей XVII в. тогда же разобраны.
Троицкий Н. Церковь Похвалы Пресвятой Богородицы, что на Архиерейском дворе. Святые храмы города Тулы. — Тула, 1888, с. 50-56
Существовавшая ранее церковь во имя Похвалы Пресвятой Богородицы.
Церковь во имя Похвалы Пресвятой Богородицы находится на Архиерейском дворе и первоначально принадлежала тульскому Предтечеву монастырю. Возникновение этого монастыря связано со славною обороною г. Тулы во время осады ее крымским ханом Девлет-Гиреем с 30-ти тысячным войском татар 22 июня 1552 г. Тула для защиты своей имела мало воинов, они все почти были отозваны для казанского похода, но геройская защита города, в которой принимали участие даже женщины и дети, под опытным руководством царского наместника князя Темкина-Ростовского, спасла город от варваров. В память этой осады и в благодарность за победу князь Темкин-Ростовский, бояре и горожане воздвигли мужской Предтечев монастырь в той части города, где наиболее свирепствовала осада.
Царь Иоанн Грозный, прибыв в Тулу в начале июля, пожаловал новоустроенному монастырю в рыбный промысел реку Упу по алексинскую границу.
Из писцовых книг 1587-89 гг. видно, что в монастыре были церкви: Третье Обретение Главы Иоанна Предтечи и теплая Похвалы Богородицы с приделом св. чудотворца Николая, деревянные. В 1602 г., по повелению царя Бориса Федоровича Годунова, в монастыре над вратами была построена каменная церковь во имя Бориса и Глеба. При ней, по повелению царя, ежедневно раздавали хлеб всем нуждающимся. Обыкновение это продолжалось здесь около 200 лет по всем праздничным дням до уничтожения этого храма в 1800 г.
С открытием тульской епархии монастырь этот был упразднен и назначен для помещения архиерейского дома. При первом тульском епископе Мефодии в 1800-1802 гг. выстроен был новый каменный архиерейский дом с церковью св. Иоанна Крестителя старанием предтеченского игумена Галактиона. Памятником же бывшего монастыря остается церковь Похвалы Пресвятой Богородицы, но только каменная зданием. Когда построена эта церковь вместо бывшей деревянной, сведений не имеется; несомненно только, что она построена в XVII ст. Церковь эта представляет собою тип одной из древнейших церквей г. Тулы. В 1864-65 гг. церковь была поновлена внутри на средства тульского архиерейского дома.
«Приходы и церкви Тульской епархии» Извлечение из церковно-приходских летописей. — Тула, 1895 г. Типография Соколова и Фортунатова
