Cu mult timp în urmă, aici se afla un han la marginea drumului, unde călătorii puteau face o pauză înainte de a trece prin vamă spre Kvarnholmen. În secolele al XVIII-lea și al XIX-lea, zona se numea „Tullyckan” și era proprietate privată. În prima parte a secolului XX, orașul avea aici o pepinieră, iar la mijlocul secolului XX a început amenajarea unui parc public.
Prima atestare a numelui Vänortsparken (în suedeză, „parcul orașelor înfrățite”) datează abia din anii 1970. În 1981, primii copaci au fost donați de orașele înfrățite cu Kalmar.
În fiecare zonă găsiți specii diferite, precum fag, stejar, mesteacăn, molid, larice și nuc. Statuia se numește, pe bună dreptate, „Prietenia” și a fost creată de artistul lituanian Algimantas Vytėnas.