Колледж располагается в старинном кирпичном здании с богатой историей, которое является памятником архитектуры. Здание было построено в конце XIX века для церкви и общежития для реального училища на углу Главного проспекта (ныне пр. Ленина) и Усольцевой (ул. Сакко и Ванцетти). В епархиальном справочнике за 1904 год о церкви записано следующее: Александро-Невская церковь при Алексеевском реальном училище окончена постройкой в 1901 году и в том же году 28 августа торжественно освящена Его Преосвященством, Преосвященнейшим Иринеем, епископом Екатеринбургским и Ирбитским. Каменные стены этого храма устроены были на средства Губернского и Уездного земства и на пожертвования частных лиц. Внутреннее же украшение храма и устройство иконостаса было сделано исключительно на средства Екатеринбургского купца И. С. Симанова в память его почившего сына Александра».

• В 1906 году здесь временно разместили женскую гимназию;
• В 1915 году женская гимназия переехала в построенное специально для неё здание на Щепной площади, а в освобожденное здание пансиона были переведены первые три класса реального училища;
• После революции училище было закрыто и в 1921 году здание передано губернской совпартшколе. В старом учебном корпусе размещались учебные классы партшколы, а в помещении церкви был открыт кинотеатр «Прогресс»;
• В 1934 году в этом здании размещалась общеобразовательная школа, а с 1943 года – государственная музыкальная школа-десятилетка при Уральской консерватории. Наряду с музыкальным образованием учащиеся получают полное общее образование.

В 2006 году также состоялось открытие нового пристроя здания, в котором разместились кабинеты для проведения занятий, библиотека и спортивный зал.