Budynek Dowództwa Marynarki Wojennej Rzeczypospolitej Polskiej powstał w latach powojennych. Architekturą nawiązuje do otaczającej go zabudowy modernistycznej Gdyni. Kompleks Dowództwa to trzy główne budynki - budynek główny (narożny pomiędzy Skwerem Kościuszki, a Waszyngtona), budynek dawnej Żeglugi Polskiej (przy ulicy Waszyngtona) oraz budynek jednostki wojskowej przy Skwerze Kościuszki. W chwili obecnej kompleks wojskowy nr 4011 jest użytkowany przez niżej wymienione jednostki i instytucje wojskowe: 1) Centrum Operacji Morskich - Dowództwo Komponentu Morskiego, 2) Centrum Wsparcia Teleinformatycznego i Dowodzenia Marynarki Wojennej, 3) 1. Centrum Koordynacji Operacji Powietrznych, 4) jednostkę wojskową nr 4024, 5) Zespół Redakcyjno-Wydawniczy Marynarki Wojennej, 6) prawosławny dekanat wojskowy, 7) ewangelicki dekanat wojskowy, 8) rzymskokatolicki dekanat wojskowy, 9) Komendę Portu Wojennego Gdynia.