Langelinie Lystbådehavn blev anlagt i 1890’erne i forbindelse med etableringen af Frihavnen og anlæggelsen af Langeliniekajen. Havneområdet er et gammelt park- og promenadeanlæg der ligger placeret mellem Den lille Havfrue og Langeliniekaj.