На открытке с почтовым штампом 1924 года видно здание Правительства Восточной Пруссии построенное в 1885 году архитектором Вильгельмом Бесселем-Лорком на Миттельтрагхайме (ныне ул. Пролетарская). Здание было украшено скульптурами работы Иоганна Фридриха Ройша. На крыше его располагались две аллегорические группы: одна символизировала торговлю, промышленность и судоходство; другая — землеустройство, науку, преподавание.
На фасаде были установлены два бюста из серого песчаника: герцога Альбрехта (слева) и императора Вильгельма (справа).
Чуть позже, в 1887 году, на лестничной клетке внутри здания появилась аллегорическая группа “Сила, справедливость, сдержанность”. В здании проходили заседания правительства Восточной Пруссии, которое подчинялось имперским властям в Берлине. Там же собирался Ландтаг (парламент Восточной Пруссии).
При английской бомбардировке в августе 1944 и штурме города в апреле 1945 правительственное здание не получило фатальных повреждений и вполне могло быть восстановлено. Но руки до него так и не дошли. Уже кругом строились панельные пятиэтажки, напротив была построена 31-я школа, а выгоревшая коробка бывшего здания правительства продолжала стоять на улице Пролетарской. Существовал проект восстановления бывшего правительственного здания и перевода туда всех советских и партийных организаций. Но было принято куда более затратное решение о строительстве гигантского Дома Советов и судьба здания правительства была решена. В конце 70-х оно было снесено и на его месте построена занимающая целый квартал пятиэтажка с кучей всяких магазинов и предприятий бытового обслуживания.
