Комплекс Дома обороны строился на месте толкучего рынка, располагавшегося вокруг церкви Великомученика Максимилиана. На его место была отведена значительная территория, ограниченная улицами Малышева, Воеводина, 8 марта и Ленина.
Со стороны улицы Малышева здание напоминает корабль, а на крыше первого этажа был установлен самолёт. Первоначально это был первый советский учебный самолёт-биплан «У-1».