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