An dieser Stelle, wo der nördliche Weg auf die erste Allee trifft, befand sich ursprünglich ein langer Steg. Er erhielt seinen Namen, als König Frederik VII. 1848 nach der Flucht des Herzogs Augustenburg besuchte.
Es gab schon immer einen Weg zu der Stelle, und der Steg wurde wahrscheinlich gebaut, weil er fast bis zur Fahrrinne reichen konnte, wo für größere Schiffe eine geeignete Wassertiefe vorhanden war.
Als Kaiser Wilhelm II. 1901 Augustenburg besuchte, war ein neuer Hafen gebaut worden, und der Kaiser wurde dort empfangen, wo heute der Wiedervereinigungsstein steht.
Seitdem wurde der Königssteg von Seglern und Fischern genutzt, aber da diese nach und nach auch am Hafen Platz fanden, blieben nur noch wenige Boote übrig, und heute sind die meisten Spuren des Königsstegs verschwunden.
Auf der anderen Seite der Förde befindet sich ein kleines Bootshaus namens „Nausten“. Hier liegt im Winter das Wikingerschiff Sebbe Als. Im Sommer liegt Sebbe Als am Damm (Banegårdsgade), wo Sie die ganze Geschichte des Wikingerschiffs der Stadt hören können.