La cittadella risale al XIII secolo, ed è essenzialmente formata da vicoli medievali e strade acciottolate. L'architettura tedesca in stile gotico baltico ha avuto una forte influenza nella costruzione di essa.
Stortorget è il nome della grande piazza nel centro di Gamla stan : tra gli edifici che la circondano, è presente la Borsa di Stoccolma. Proprio in questa piazza nel 1520 si è verificato il massacro di Stoccolma, sanguinosa azione ad opera del re Cristiano II di Danimarca.