A pesar de estar situado en el corazón de la ciudad de Estocolmo, muchos de los paisajes y edificios de interés cultural e histórico de Långholmen permanecen intactos. La isla es 1.4 km de largo y 400 metros de ancho en su punto más extenso. En el pasado era más estrecha, de ahí el nombre de la isla. En el pasado, la isla estaba caracterizada por un escaso pasto entre áreas de roca desnuda.
En la isla hay indicios de asentamientos prehistóricos. En el siglo pasado, se halló un tesoro de monedas germanas acuñadas en el siglo X. Las monedas estaban allí mucho antes de la fundación de la ciudad de Estocolmo. La isla se menciona por primera vez en documentos históricos del siglo XV. Estos documentos medievales relatan que el Consejo de Estado de Suecia celebró un encuentro en Långholmen en agosto del año 1435. Otro evento histórico importante es que el Rey Gustavo Vasa emplazó allí sus tropas antes de ocupar la ciudad en 1523. Långholmen perteneció a la Corona hasta 1647, cuando la Reina Cristina donó la isla a la ciudad de Estocolmo.
En 1622 se estableció una aduana marítima en la isla, que estuvo operativa hasta 1857. Atracados junto al edificio de aduanas se podían ver embarcaciones rápidas que podían ir en busca de otros barcos que olvidaron pasar por aduanas. La gran expansión de la navegación en el Lago Mälaren en la “Era de Esplendor” de Suecia impulsó el establecimiento en Pålsundet, en 1685, de un astillero para la construcción de embarcaciones pequeñas.
En 1649 Jochum Ahlstedt, el rico cervecero, arrendó partes de la isla y comenzó a cultivar en ellas. Construyó él mismo una residencia majestuosa, llamada Alstavik.
La residencia fue adquirida por el Estado en 1724 y la convirtió en una casa de tejedoras, en otras palabras, en una institución penitenciaria para mujeres. Las actividades de la prisión fueron aumentando gradualmente, llegando a dominar la isla durante 250 años. Durante la época de la prisión, se erigieron en la isla algunos edificios privados de grandes dimensiones. Los muelles fueron embellecidos durante la última mitad del siglo XIX: se colocaron grandes cantidades de tierra sobre las rocas y se plantaron unos 3.000 árboles.
En 1874 se construyó la prisión central, la mayor de toda Suecia con más de 500 celdas. Estuvo en uso hasta 1975, y fue demolida en 1982. Se encontraba en la zona abierta delante de lo que ahora es la entrada a nuestro restaurante. La antigua prisión de la Corona sigue en pie, y es el hotel Långholmen de hoy en día. A principios del siglo XX, la ciudad planeó construir un parque en la parte oriental de la isla y se trazaron algunos senderos y áreas con vegetación.