В самом деле, здание это построено в 1935-1940 годах по проекту архитекторов Я. О. Рубанчика, А. Д. Балкова, Н. И. Иоффе.
Цвет стен и ряды мощных колонн напоминают о другом здании нашего города - посольстве Германии, построенном по проекту Петера Беренса.
Хотя внешний вид здания подошел бы для размещения какого-нибудь имперского министерства или посольства, строилось оно в качестве универмага.
Впрочем, в 50-е годы здание было перестроено в качестве административного.
Upd: как подсказали уважаемые begemout и chereisky , здание так и не было достроено до войны, о чем говорит эта фотография:
Journal information