I samband med änkedrottningen Josefinas besök sommaren 1861 tog dåvarande Planteringsgille beslut att anlägga en park. Denna uppskattades mycket av änkedrottningen som skänkte 1.000 riksdaler till Planteringsgillet.  Palissaderna blev senare en omtyckt promenadpark för stadsbor och kurgäster (Visby Kuranstalt 1855-1914).

Parken har genom åren skötts om och getts mindre förändringar. Vintern 2006-07 genomfördes en större röjning för att ge plats för nyplanteringar som därigenom kan ge ökad artrikedom och ålderssuccesion.