В 1916 году в городе была построена Верховная Дирекция Почт на углу Ганза-ринг и Брамс-штрассе. Стиль здания — неоклассицизм, нетипичный для Кёнигсберга на тот момент. Строение выглядит просто и аскетично — пять этажей создают фасады четырех флигелей, образующих четырехугольный внутренний двор. Основным украшением всегда оставался портик с шестью колоннами.
Здание было серьезно повреждено во время Второй Мировой. Крыша была полностью уничтожена, а правая часть фронтона обрушилась.
Внутри начался пожар, который практически обратил Дирекцию Почт в дымящиеся руины. Но итоговые разрушения оказались не настолько серьезны и поэтому здание все же смогли восстановить в изначальном виде, исключая упрощения фасада, но после войны такое делалось повсеместно. Первое время советские власти планировали разместить в нем обком КПСС, неожиданно планы изменились, строение было отдано военным.
Фасад здания периодически подновляли, но очень избирательно, перекрашивая и ремонтируя только те элементы, которые уже сильно выделялись на общем фоне. Сейчас штаб Балтийского флота создает один из самых интересных архитектурных ансамблей с городским театром.