Bereits im 16. Jhdt. war unser Haus der größte Einkehrgasthof innerhalb der Grazer Stadtmauern. Im Barock des 18. Jhdt. wurde daraus bald ein feudales Palais mit weitläufigen Gemächern, Repräsentationsräumen und einer Kapelle. Aus jener Epoche stammen auch die prachtvollen Schmiedearbeiten für die Geländer im Innenhof, die sich bis heute unverändert erhalten haben. 1852 wird das Haus schliesslich von Ferdinand Sonnhammer zuerst gepachtet und 1877 gekauft, der das feudale Palais in ein sehr vornehmes Hotel umwandelt und den allseits beliebten "steirischen Prinzen" Erzherzog Johann zu seinem Namenspatron erwählte.