Здание строилось в 1913 г. И.К. Волковинским специально для театра-иллюзиона А.А. Подпах. В декабре того же года театр-иллюзион был открыт.

31 января 1928 г. крайисполкомом был решен вопрос о выделении крайсовнархозу участка в центре города под строительство жилого дома для сотрудников. Одновременно был создан стройтрест, призванный осуществить данное строительство.

С приданием г. Хабаровску в 1926 г. статуса центра Дальневосточного края, на ул. Карла Маркса (Муравьева-Амурского) были выделены участки для строительства крупных административных и жилых зданий. Для строительства здания Госбанка был выбран участок на пересечении улиц Волочаевской и Карла Маркса.

Здание автоматической телефонной станции и управления связи Дальневосточного края строилось по проекту московского архитектора М. Белавенцева. В процессе строительства проект, выполненный в стиле конструктивизма, был переработан и привязан к местным условиям группой специалистов под руководством инженера Алексеенко и архитектора-художника Н.А. Солофиенко.