Den mest berømte er *Den Lille Havfrue*, som er udført af billedhuggeren Edvard Eriksen i 1913. Havfruen var en gave fra brygger Carl Jacobsen. I den sydlige del af parken står der et monument over søhelten Ivar Huitfeldt. En anden kendt statue er Kvinden på søjlen – det er Sejrsgudinden Victoria. Denne blev opstillet i 1886 og blev udført af Vilhelm Dahlerup og billedhuggeren Ferdinand Edvard Ring – til minde om slaget i Køge Bugt i 1710. Derudover er der et monument fro Kong Frederik 9. Denne blev udført af billedhuggeren Knud Nellemose i 1982 i tiåret for kongens død og 35 år efter han blev konge. Han står meget bevist ikke på en piedestal, da han på mange måder var uformel og ligefrem.

Monumentet står ikke langt fra Nordre Toldbod, fordi her steg han i land i 1935 sammen med sin tilkomne hustru, dronning Ingrid. Et andet monument er for prinsesse Marie, som var gift med Christian den 9.’s søn, prins Valdemar. Marie gjorde en stor velgørende indsats for søfolk og deres enker. Af den grund sidder der en sømandsenke med sit barn på soklen. Monumentet blev udført af Carl Martin-Hansen og Carl Brummer og blev opstillet i 1912.

Ved Langelinie ligger restauranten Langeliniepavillonen. Denne blev oprindeligt drevet af Dansk Forening for Lystsejlads.