Née en 1910 d’une initiative citoyenne féminine, "l'Association du parc" (Park society - Lystigarðsfélag Akureyrar) a pour objet énoncé dans l’article 2 de ses statuts, de "créer un parc à Akureyri, d’embellir la ville et d’offrir des loisirs au public. Le parc devra être agrémenté d’arbres et de fleurs, et des aires de jeux et des kiosques devront être accessibles au public dans les plus brefs délais."
La ville qui met à sa disposition un hectare de prairie, concrétise la création du parc dont Anna Catrine Schiöth dessine les plans, donnant forme à la partie la plus ancienne du jardin.
Officiellement inauguré en 1912, c’est le premier parc public du pays. Sa gestion est assurée par la "Société du parc" jusqu'en 1953, date de sa dissolution, avant d’être reprise par la ville.
En 1957, la ville acquiert la collection de plantes du botaniste islandais Jón Rögnvaldsson, ce qui marque la fondation officielle du jardin botanique au sein du parc existant.
Agrandi à plusieurs reprises, le parc couvre aujourd'hui près de 3,6 hectares et abrite plus de 3 500 espèces. Divisé en zones thématiques, il présente des parterres de fleurs locales, de plantes arctiques et alpines (saxifrages, ancolies, pavots bleus, Lewisia, rhodiola), ainsi que des espaces dédiés aux arbres et arbustes adaptés au climat ambiant (bouleau islandais, érable sycomore, lilas, sorbier).