Marinstaben bildades 1908 genom sammanslagning av den 1884 organiserade flottans stab och ledningen för det 1902 bildade kustartilleriet. MS, som ursprungligen var lokaliserad till Skeppsholmen, flyttade 1943 till Banérgatan och var från 1981 samgrupperad med övriga försvarsgrensstaber i stabsbyggnaden Bastionen.