Viele Erzählungen gibt es um diesen markanten Stein. Die genaue Entstehungsgeschichte kennt wohl niemand.


​

Laut einer Legende soll der Stein an eine Pferdekutschenfahrt im 18. Jahrhundert erinnern, bei der nach einem Unfall alle Insassen ertranken.
Auch die Geschichte von einer Hochzeitsgesellschaft kursiert, dürfte aber auf eine Verwechslung mit dem Hochzeitskreuz am Wolfgangsee zurückzuführen sein.
Plausibel ist die Erzählung von einem Unfall beim Holzflößen, bei dem sich die Männer beim Stein retten konnten.

In einer Zeitung (Dillinger’s Reise- und Fremdenzeitung) aus dem Jahre 1908 wird für das 1906 errichtete Hotel Kreuzstein geworben: „… ein angenehmer Aufenthaltsort ist das Ufer an der Kienbergwand, ...