Nonostante la posizione centrale nella città di Stoccolma, è ancora presente gran parte della zona rurale di Långholmen e molti edifici di interesse storico e culturale. L’isola è lunga 1,4 km e raggiunge i 400 metri nel suo punto più largo. Di qui, il suo nome più stretto. In tempi antichi, l’isola viveva di scarsi pascoli tra zone di rocce spoglie.
Sull’isola ci sono tracce di insediamenti preistorici. Nel secolo scorso, è stato ritrovato un tesoro in argento di monete tedesche coniate nel 10° secolo. Le monete erano in quel luogo molto tempo prima della nascita di Stoccolma. La prima citazione dell'isola in documenti storici risale al 15° secolo. Questi documenti medievali riferiscono che il Consiglio di stato svedese si riunì a Långholmen nell’agosto 1435. Un altro importante evento storico riguarda lo stazionamento delle truppe di Gustav Vasa sull’isola prima dell’occupazione della città nel 1523. Långholmen è appartenuta alla Corona fino al 1647, data in cui la regina Christina donò l’isola alla città di Stoccolma.
Nel 1622 fu istituita sull’isola una dogana della marina che operò fino al 1857. La dogana ormeggiò panfili a navigazione veloce che si occupavano di inseguire e riportare indietro tutte le navi che non passavano la dogana. La grande espansione della marina mercantile sul lago Mälaren durante l’epoca di grandezza della Svezia, favorì, nel 1685, la creazione di un cantiere per la costruzione di piccole imbarcazioni a Pålsundet.
Nel 1649 Jochum Ahlstedt, il ricco birraio, prese in affitto parti dell’isola e iniziò a coltivarle. Costruì da solo una maestosa residenza, Alstavik.
La residenza fu acquistata dallo stato nel 1724 e trasformata in una casa di filatura, un istituto penale per le donne. Le attività della prigione aumentarono gradualmente e finirono per dominare l’isola per 250 anni. Durante il periodo della prigione, sull’isola furono eretti alcuni grandi edifici privati. La banchina venne abbellita durante l’ultima metà del 19° secolo: sulla roccia furono disposte grandi quantità di terreno e piantati 3000 alberi.
Nel 1874 fu costruita la prigione centrale, la più grande in Svezia con oltre 500 celle. Fu utilizzata fino al 1975 e demolita nel 1982. Si trovava nell’area aperta davanti all’attuale entrata del ristorante. L’antica Crown Prison esiste ancora ed è l'attuale Långholmen Hotel. Agli inizi del ventesimo secolo, la città progettò la creazione di un parco sul lato orientale dell’isola e per questo motivo furono creati alcuni sentieri e zone piantate.