Здание ДК БМК – старинная постройка, являющаяся памятником архитектуры регионального значения. Располагается ДК на пересечении площади Октября и проспекта Калинина.

Обустройством центральной площади города Барнаула начали заниматься ещё до войны. Здание ДК БМК стало вторым сооружением, появившимся на площади Октября.

Строительство было начато в 1937 году, однако завершить работы до ВОВ не смогли. Недостроенное помещение в военное время стало приютом для рабочих эвакуированных заводов и переселенцев. По окончанию строительства в зрительном зале Дома культуры могло свободно разместиться около 750 человек. Здесь также были предусмотрены семь помещений для занятий барнаульских творческих коллективов. В 1948 году помещение было передано народному театру балета, в 1982 году в стенах бывшего ДК БМК разместилась детская студия эстрадных танцев «Хорошки». С 1999 года и по сегодняшний день строение занимает Молодёжный театр Алтая.

В 2009 году в здании ДК начались работы по реконструкции. Восстановление сооружения длилось почти два года. Объём здания значительно увеличился, расширили сцену, организовали гримёрные для актёров, буфет. Новая сцена оборудована новейшей светотехникой. Отреставрирован и главный фасад. В архитектурном облике постройки удалось сохранить признаки классицизма.

Сегодня здание бывшего ДК БМК – достойное украшение площади Октября, которое гармонично дополняет её архитектурный ансамбль.