Storstugan byggdes år 1909 av kustartilleriet i Vaxholm för att användas som soldathem. Konstnären Anders Zorn var hedersgäst vid den officiella invigningen 1910. År 1936 överläts huset till Vaxholms stad.

Storstugan uppfördes för att vara en plats där människor kunde mötas och umgås. I dag, efter snart ett sekel, är Storstugan fortfarande en viktig umgänges- och mötesplats. Efter om - och tillbyggnad startade under 1950-talet ungdoms- och föreningsverksamhet som pågår än i dag.