Штаб Балтийского флота размещается в здании, построенном в 1916 году в стиле неоклассицизма для Имперской почтовой дирекции. В 2003 году в честь 300-летия Российского флота перед зданием был открыт памятник Петру I. Скульптура была выполнена в 1983 году скульптором Л.Кербелем и ранее стояла в парке скульптур на острове Канта.