Здание заложено на улице Северной (ныне Челюскинцев) в августе 1925 года в присутствии немецкой делегации, а официальное открытие датируется 1928 годом. Архитектор К. Т. Бабыкин решил проект в неоклассическом стиле. Монументальное строение представляет собой квадратную в плане постройку с угловыми ротондами, увенчанными сверху куполами, и внутренним двором.