Heimdals Plads war einer der Vorschläge, die ins Spiel kamen, nachdem sowohl Bürger als auch andere Interessengruppen ihre Angebote abgeben durften.
Und wie bei vielen anderen Plätzen, Gassen Straßen bezieht sich der Name natürlich auf einen Teil der beeindruckenden Geschichte von Nyborg.
Die M/F Heimdal war die erste Autofähre zwischen Fünen und Seeland und wurde ursprünglich für eine Strecke gebaut, die 1930 von United Danish Motor Owners (jetzt als FDM bekannt) auf dem Großen Belt angelegt wurde strenge Bedingungen an Bord der Fähren. Sie gründeten daher ihre eigene Reederei, Motorejernes Færgefart A/S.
Die private Route kam nie zum Tragen, da die DSB die Fähre übernahm und am 1. November 1930 die Nyborg-Korsør-Route antrat. Während des Zweiten Weltkriegs nahmen die Deutschen die Fähre für Truppentransporte nach Norwegen in Besitz.
Nach dem Krieg fuhr die M/F Heimdal bis 1967 täglich auf der Strecke.