Парк Långholmsparken располагается на восточном берегу острова Лонгхольмен и был создан в начале 1870-ых годов. Со второй половины 19-го века в Стокгольме повелось так, что вокруг всех необустроенных холмов создавались парки. Примерами этого могут служить парки Vanadislunden, Tegnérlunden, Tantolunden, Vitabergen. Одним из таких парков стал и Långholmsparken. Стиль этих парков был обозначен как английский ландшафтный парк. Для начала здесь было посажено 800 деревьев, а в 1884 году, когда работы по обустройству парка продолжились, было посажено ещё 1600 лиственных и хвойных деревьев. С 1940-ых годов на холме в парке играл театр на открытом воздухе. С каждым годом театр становился всё популярнее и увеличивался несколько раз. В итоге в 1955 году амфитеатр вмещал в себя три с половиной тысячи человек. А в 1970ых годах здесь даже проводились живые записи Шведского радио. В 1980-ых годах на острове неподалеку от парка было обустроено два песчаных пляжа.