Строительство Дома Красной армии велось с 1936 по 1943 год. Проектом руководил архитектор Владимир Емельянов. Здание возведено в стиле сталинского ампира. Главный фасад, выходящий на площадь, выделен мощным ризалитом. Он украшен портиком с колоннами и треугольным фронтоном, на котором указана дата завершения строительства.
В годы Великой Отечественной войны коллектив Дома Красной армии активно выступал с концертами перед бойцами на фронте и в госпиталях. В 1945 году учреждение было переименовано в Гарнизонный Дом офицеров. В послевоенные годы здесь неоднократно проводил совещания и встречи с военнослужащими маршал Георгий Жуков. С 1973 года в здании открыт Музей боевой славы Западного Урала.
Сегодня в Доме офицеров также проходят мероприятия для военнослужащих.