Возводилось здание в середине 19 века. В нём помещалась станция вольных почт. В 1889 – 1891 годах его по проекту архитектора А. Б Турчевича надстроили вторым этажом и расширили по Соликамской улице. Затем, уже при Советской власти здание надстроили третьим этажом, и в 1945 году в нём обосновалось хореографическое училище (в 1920-е годы здесь находились художественный и промышленно-экономический техникумы, в 1930-е годы библиотечный техникум и школа №26).