A long time ago, there was a roadside restaurant here, where travelers could take a break before going through customs to visit Kvarnholmen. In the 18th and 19th centuries, the area was called "Tullyckan" and was privately owned. During the first part of the 20th century, the city had a nursery here, but in the middle of the 20th century, they began to build a public park.
The first evidence of the name Vänortsparken (Swedish for "twin city park") has been found as late as the 1970s. In 1981, the first trees were donated by Kalmar city's twin towns.
There are various trees in every area, such as beech, oak, birch, spruce, larch and walnut. The statue is aptly named "Friendship" and was designed by Lithuanian artist Algimantas Vytėnas.