Церковь во имя Похвалы Пресвятой Богородицы находится на Архиерейском дворе и первоначально принадлежала тульскому Предтечеву монастырю. Возникновение этого монастыря связано с славной обороной г. Тулы во время осады ее крымским ханом Девлет-Гиреем с 30-ти тысячным войском татар 22 июня 1552 г. Тула для защиты своей имела мало воинов, - они все почти были отозваны для казанского похода, но геройская защита города, в которой принимали участие даже женщины и дети, под опытным руководством царского наместника князя Темкина-Ростовского, спасла город от варваров. В память этой осады и в благодарность Господу за победу Темкин-Ростовский, бояре и граждане воздвигли мужской Предтечев монастырь в той части города, где наиболее свирепствовала осада. Место это послужило вечным успокоением всем на брани убиенным в роковой день 22 июня. Царь Иоанн Грозный, прибыв в Тулу в начале июля, пожаловал новоустроенному монастырю в рыбный промысел р. Упу по алексинскую границу. Из дальнейшей истории монастыря сохранилось немного сведений. Из писцовых книг 1587-89 гг. видно, что в монастыре были церкви Третье Обретение Главы Иоанна Предтечи и теплая Похвалы Богородицы с приделом Св. Чудотворца Николая "древены, клетцки". Монастырь этот был не велик. Из тех же писцовых книг узнаем, что в нем были "келья-игумен Ефрем да 2 священника да дьякон черных, да 18 келей, а в них 13-ть братов, около монастыря огорода, замет, да ворота светые, створчатые, а в них деисус на бели, а другие воротцы маленькие. Да у монастыря ж слободка, а в ней живут монастыря крестьяне пашенные". В 1602 г. по повелению царя Бориса Феодоровича Годунова, в монастыре над вратами построена была каменная церковь во имя Бориса и Глеба. При ней, по повелению царя, ежедневно раздавали хлеб всем нуждающимся. Обыкновение это продолжалось здесь около двухсот лет по всем праздничным дням до уничтожения этого храма в 1800 году. С открытием тульской епархии монастырь этот был упразднен и назначен для помещения архиерейского дома. При первом тульском епископе Мефодие в 1800-1802 гг. выстроен был новый каменный архиерейский дом с церковью св. Иоанна Крестителя старанием и трудами предтеченского игумена Галактиона. Памятником же бывшего монастыря в настоящее время остается церковь Похвалы Пресвятой Богородицы, но только каменная зданием. Когда построена эта церковь вместо бывшей деревянной, сведений не имеется; несомненно только, что она построена в XVII ст. Церковь эта в своем первоначальном виде существует и доселе, представляя собою тип одной из древнейших церквей г. Тулы. В 1864-65 гг. церковь была поновлена внутри на средства тульского архиерейского дома.