Это здание является редким примером неоклассической архитектуры в Калининграде. Оно было построено в 1916 году и представляет собой пятиэтажное сооружение с лаконичными формами. Фасад украшает шесть колонн, над которыми расположен фронтон. Сооружение имеет форму четырёхугольника с большим внутренним двором.
Изначально здесь располагались организации, отвечающие за почту, телеграф и прочие коммуникационные службы Кёнигсберга.
Во время Великой Отечественной войны здание Верховной дирекции почт сильно пострадало, особенно внутренние помещения, где бушевали пожары, от которых даже рухнула крыша. Но внешние повреждения оказались не так значительны, поэтому постепенно здание обновили, и оно было отдано под нужды военных ведомств. Сейчас тут находится штаб Балтийского флота Российской Федерации.
Памятник Петру I в сквере напротив центрального входа был установлен в 2003 году, как дань уважения основателю российского флота.
