Находится в Садовом переулке (до 1922 года Архиерейский переулок). Церковь построена в XVII веке на территории Предтеченского монастыря. С открытием Тульской епархии в 1799 году монастырь был упразднён и назначен для помещения архиерейского дома. Во второй половине XIX века здание подверглось реставрации. Кирпичный храм, сооружённый в сер. XVII в. как зимняя церковь Предтеченского монастыря. Здание, поставленное на высокий подклет, состояло из четверика, вытянутого вдоль поперечной оси и завершённого тремя поставленными в ряд шатриками, трёхчастного алтаря, северной галереи и трапезной, над которой до 1788 стояла колокольня. В 1864-1865 обновлена и частично перестроена. Закрыта ок. 1919 при передаче архиерейского дома ВЧК, позже сломана. Уцелевшие постройки заняты управлением ФСБ по Тульской области.
Тульский Предтеченский мужской монастырь был основан в 3-й четв. XVI в. в память обороны Тулы от Девлет-Гирея в 1552. Упразднён в 1799, занят архиерейским домом, две из трех каменных церквей XVII в. тогда же разобраны.
Троицкий Н. Церковь Похвалы Пресвятой Богородицы, что на Архиерейском дворе. Святые храмы города Тулы. - Тула, 1888, с. 50-56