Первоначально участок предназначался для строительства Дома торговли и промышленности, в 1930 г. начали рыть котлован, но уже в 1934 г. участок передали для нужд Центрального управления дорожного транспорта. Первоначально весь квартал предполагалось застроить грандиозным комплексом из жилых и общественных зданий, связанных теплыми переходами и общим благоустройством. Конкурсной комиссией был выбран проект архитектора В.А. Соболевского. Здание начало возводиться 5-м строительным участком треста «Дальстройпуть» в 1937 г. Кирпичную кладку стали вести весной 1938 г. силами 60-го отдельного строительного батальона. К 1941 году были построены центральный корпус здания и левое крыло, строительство правого крыла начато в 1956 г. и завершено через год.