Für den Empfang des Dampfbootes Hercules mit der kaiserlich-russischen Chronometerexpedition ließ der preußische König Friedrich Wilhelm III. – Rügen war jetzt preußisch – 1833 einen Anleger und eine Treppe errichten. Von der Stelle aus wurde 1865 das erste Telegrafenkabel durch die Ostsee nach Schweden verlegt. Durch den Aufschwung der Rügenschen Seebäder nahm auch der Tourismus am Kap Arkona zu. Viele Reisende kamen mit Ausflugsdampfern, welche am Anleger am Fuße der Treppe festmachten. Der Anleger wurde allerdings bei der Sturmflut 1953 vollständig zerstört. Die neue Königstreppe wurde 1995 an historischer Stelle nach einjähriger Bauzeit fertiggestellt. Seit Dezember 2012 ist die Königstreppe nach starken Kliffabbrüchen gesperrt.