I parken finns flera gamla byggnader. Bland annat finns här det tidigare fängelset som idag är hotell- och vandrarhem. Här finns också Karlshälls gård och Stora Henriksvik, där det finns ett Bellmanmuseum och ett litet café. Det finns totalt sex lokaler på Långholmen med kulturhistoriska lämningar registrerade av Riksantikvarieämbetet. Bland annat en hällristning och en båtlämning i vattnet norr om ön. På Långholmens östra del ligger Mälarvarvet.
På ön finns också lekplaner, idrottsplan, friluftsteater, klippbad, strandbad, koloniträdgårdar, båtbryggor och båtupplagsplatser. Vintertid är det populärt att åka pulka i parken.
Historik
Långholmsparken är en av de bergsparker som anlades i Stockholm runt förra sekelskiftet. I samband med muddring av Pålsundet på 1870-talet täcktes berget med jord och cirka 2 400 träd planterades.
