Эта церковь не сразу заметна с улицы. Она была открыта при Казанском духовном училище, которое первоначально занимало часть здания Казанской духовной семинарии на Воскресенской улице. В 1831 году Епархия приобрела для училища усадьбу жены статского советника Екатерины Петровны Геркен, и с 1832 / 1833 учебного года училище открывает свои двери по новому адресу. В те годы этот участок находился на пересечении двух улиц: Грузинской (так называлась Карла Маркса, в честь церкви Грузинской иконы Божьей матери) и Казанской (а так называлась улица Миславского, упирающаяся аккурат в ворота Казанского Богородицкого монастыря).
На этом участке стоял большой двухэтажный дом, который, как я уже говорил, принадлежал жене статского советника и богатой казанской помещице Геркен. Геркенам, кстати, принадлежали ещё несколько домовладений по современной улице Большая Красная. Геркен продала свой дом Казанскому духовному училищу, которое существовало в городе с 1818 года, но не имело пока собственного здания.
Здание постоянно расширялось, превращаясь в целый комплекс разновременных и разностилевых строений (об этом чуть позже), что вызывало известные неудобства для обучающихся, но главным из них было отсутствие домовой церкви. Пятницкая, которая являлась приходской для этой части города, не могла вместить всех прихожан со студентами училища одновременно. Студенты и настоятель училища не раз обращались к архиерею с просьбой отведения под их нужды менее востребованной у прихожан церкви, но получили своё только в 1875 году, да и то, сначала лишившись насиженного места.
Казань, к сожалению, несколько раз горела в сильнейших пожарах, и один из таких случился в 1842 году. Лишившаяся своих зданий по Воскресенской Казанская духовная семинария временно заняла помещения Казанского духовного училища. Это «временно» растянулось на 26 лет, и училище вернулось в свои корпуса только в 1868 году, а в 1870 году в бывшем доме Геркен вновь разместилось Казанское духовное училище.
Спустя 5 лет, в 1875 году, по проекту архитектора Петра Ивановича Романова здание расширяют частично на средства епархии, но основным благотворителем той перестройки был казанский купец 1 гильдии, выдающийся меценат, владелец «Казанских номеров» Павел Васильевич Щетинкин.
Щетинкин же на свои средства оборудовал в пристройке к зданию и домовую церковь для студентов училища. Причём он не ограничелся просто постройкой, а ещё и снабдил, опять же, за свой счёт, церковь Ещё раз здание перестраивалось в 1892 году по проекту архитектора Михайлова (который спорил с сами Генрихом Рушем за авторство проекта колокольни на Проломной). И вот как раз во время последней перестройки церковь «переселили» в собственное здание. И снова меценатом расширения училища был Щетинкин.
В ознаменование заслуг Щетинкина как мецената и попечителя церковь, переведённую во вновь отстроенный объём, освятили в честь Павла Исповедника. Ещё раз здание перестраивают в 1904 году, именно во время последней перестройки здания, стоящие нынче по улицам Маркса и Миславского, были объединены в одно целое епархиальным архитектором Фёдором Малиновским в одно целое. При этом обрело сложный план и разностилевое оформление фасадов: эклектика, классицизм, национальный романтизм. Старейшей частью здания следует считать ту, которая выходит фасадом на улицу Миславского. Очевидно, проектировал её архитектор Василий Кафтырев.
Уже в 1918 году училище было ликвидировано, церковь была закрыта, а здание передано под жильё.
