Здание Верховной Дирекции Почт было построено на углу Ганза-ринг и Брамс-штрассе в 1916 году. Оно стало одним из немногочисленных в городе примеров неоклассицизма, завоевавшего на рубеже веков немалую популярность, но в Кёнигсберге не прижившегося. Дирекция достаточно проста и лаконична в своём исполнении – пять этажей (включая цокольный и мансардный) образуют фасады четырёх флигелей, расположившихся в форме четырёхугольника вокруг внутреннего двора. Главным украшение здания был и остаётся монументальный портик с шестью колоннами ионического ордера.
Дирекция Почт значительно пострадала в войну. Черепичная крыша была уничтожена, рухнула правая часть фронтона, постройка полностью выгорела изнутри. Впрочем, разрушения оказались всё же некритическими и здание, расположенное в самом начале сравнительно несильно пострадавшего района Хуфен, было восстановлено практически в первозданном виде (за исключением крутобокой крыши – такое упрощение фасадов практиковалось в послевоенном Калининграде повсеместно). Первоначально здесь предполагалось разместить обком КПСС, однако в конечном итоге он обосновался во всем известном «красном доме» на Дмитрия Донского, 1 – а отреставрированное здание уже бывшей Верховной Дирекции заняли военные, в послевоенные годы обладавшие немалым влиянием в Калининграде. На это указывает городская легенда, согласно которой здание Калининградского областного театра, построенное в 1960 году на Сталинградском проспекте (ныне – проспект Мира), получило внушительный портик с колоннадой как раз «по образу и подобию» штаба Балтфлота – якобы это был подарок командующего флотом, адмирала Головко, своей супруге, ведущей артистке труппы (на деле же Арсений Головко ещё в 1956 году был переведён на новую должность в столицу, куда за ним последовала и жена). В 2000-х годах фасад штаба флота периодически подновлялся, правда, весьма избирательно – так, в начале декады были заново покрашены «парадные» южный и западный фасады, а в середине десятилетия был повторно отреставрирован главный фасад. В 1996 году, в честь 300-летия Балтийского флота, в сквере напротив здания штаба был установлен монумент «Флагшток». В 2003 году его сменил памятник основателю флота Петру I, ставший одной из видных достопримечательностей города.
В настоящее время здесь размещается штаб дважды краснознаменного Балтийского флота.