Paléhaven var byens første park tilgjengelig for allmennheten da eieren Christian Ancher åpnet den for publikum i 1760-årene. Den var landets eneste byhage i barokk hagestil og lå ved datidens sjøkant på oppfylt land. I dag står en lindeallé igjen på Christian Frederiks plass («Plata»).