Здание, занимаемое педагогическим колледжем, построено по проекту главного архитектора Вятской губернии И.А.Чарушина в 1901 году, является памятником архитектуры и истории нашего города.

Здание построено из кирпича, без применения каких-либо других материалов и по отделке фасадов относится к так называемому кирпичному стилю, распространенному по всей территории России на рубеже столетий. 

Здание по композиции симметричное, двухэтажное, с двумя трехэтажными ризалитами по краям. По фасаду, на первом этаже, четкая разбивка на русты. На втором этаже, в простенках между окнами, помещены декоративные квадратные ширинки. На ризалитах по третьему этажу - окна с арочными перемычками. Качество кирпичной кладки и деталей архитектурной отделки отличается большим мастерством. 

В начале ХХ века на месте нашего колледжа размещалось Вятское епархиальное попечительство о бедных духовного звания, иными словами - богадельня. Количество призреваемых было 30 человек. 23 сентября 1901 года был освящен храм богадельни во имя Заступления Божьей Матери «Всех скорбящих - радость». Колокольня храма была снесена в 30 гг. ХХ века.

Известно, что в 1916 году здесь размещалась типография «Вятские епархиальные ведомости», а в 1917 году вышел первый выпуск газеты «Вятская правда». В послереволюционный период здание на ул. Свободы, 124 использовалось как объект размещения военных частей и их подразделений ( штабов, госпиталя, складов).

В 1924 году здание было передано школе № 5, которая впоследствии часто меняла свой номер (№ 23, №7 , № 20). Почти 60 лет спустя школе № 20 было предоставлено новое здание на ул. Милицейской, а старое было передано педагогическому училищу (в 1983 г.), реорганизованному в педагогический колледж в 1995 году.

В 2002 г. при ремонте актового зала под слоем побелки строителями была обнаружена икона Святой Троицы.