Malgré l’emplacement central de Långholmen, dans la ville de Stockholm, une grande partie de la nature et de nombreux bâtiments d’intérêt culturel et historique sont préservés. L’île mesure 1,4 km de long pour 400 mètres de large à son point le plus large. Elle était plus étroite avant, d’où son nom . Autrefois, l’île était constituée de maigres pâturages entourés par des zones de roche nue.
Il existe des traces de villages préhistoriques sur l’île. Au siècle dernier, on a découvert un trésor d’argent, constitué de pièces allemandes frappées au Xème siècle. Les pièces avaient été placées là bien avant la fondation de Stockholm. L’île est mentionnée pour la première fois dans des documents historiques du XVème siècle. Ces documents médiévaux rapportent que le Conseil d’État suédois s’est réuni à Långholmen en août 1435. Un autre événement historiquement significatif est que Gustav Vasa a stationné ses troupes sur l’île avant d’occuper la ville, en 1523. Långholmen a appartenu à la Couronne jusqu’en 1647, lorsque la reine Christine a fait don de l’île à la ville de Stockholm.
En 1622, un bureau des douanes maritimes a été créé sur l’île. Il a fonctionné jusqu’en 1857. La vaste expansion du trafic maritime sur le lac Mälaren, pendant l’ère de grandeur (Stormaktstiden) de la Suède, a donné naissance à l’établissement à Pålsundet, en 1685, d’un chantier naval pour la construction de petites embarcations.
En 1649, Jochum Ahlstedt, le riche brasseur, a loué des parties de l’île et a commencé à les cultiver. Il s’est construit une résidence majestueuse, Alstavik.
La résidence a été acquise par l’État en 1724 et transformée en filature, c’est-à-dire en établissement pénitentiaire pour femmes. Les activités de la prison ont été graduellement étendues, pour en arriver à dominer l’île pendant 250 ans. Pendant l’époque de la prison, de grands bâtiments privés ont également été érigés sur l’île. Au cours de la deuxième moitié du XIXème siècle, le front de mer a été embelli : de grandes quantités de terre ont été déposées sur la roche, et 3000 arbres ont été plantés.
La prison centrale a été construite en 1974. Avec plus de 500 cellules, c’était la plus grande de Suède. Elle a fonctionné jusqu’en 1975, puis a été démolie en 1982. La prison se trouvait dans l’espace ouvert situé devant ce qui est maintenant l’entrée de notre restaurant. L'ancienne prison de la Couronne existe toujours et est maintenant devenue l’hôtel Långholmen. Au début du XXème siècle, la ville, prévoyant de faire un parc du côté est de l’île, a aménagé quelques chemins et quelques espaces plantés.