Ende des 18. Jahrhunderts war das Haus unter dem Namen "Einkehrgasthof zum Goldenen Jägerhorn" stadtbekannt. Franz Grillparzer verkehrte hier regelmäßig. In den Jahren von 1913 bis 1919 war es beliebter Treffpunkt der Literaten Peter Altenberg, Franz Kafka und Max Brod.

Im Jahr 1927 wurde das Graben Hotel von der Familie Kremslehner erworben. Das Hotel liegt mit seinen 52 Zimmern direkt im Zentrum der Stadt am Beginn des ruhigen Antiquitätenviertels. Alle Zimmer haben durch die vorgegebene Architektur des Gebäudes einen individuellen Charakter und sind mit Jugendstil und Stilmöbeln ausgestattet. Es befinden sich weiters WC, Bad oder Dusche, Direktwahltelefon, Minibar, Kabel-TV, Radio, Safe und Fön, sowie Breitband-Internetzugang. 

NEU: ab sofort Wireless-Lan im gesamten Hotelbereich.

Das Graben Hotel ist gut an das öffentliche Verkehrsnetz angebunden. Mehrere U-Bahn Linien befinden sich in unmittelbarer Nähe und für PKW gibt es einen eigenen Garagenservice.

Im selben Haus befindet sich ein italienisches Lokal, die Trattoria Santo Stefano mit Köstlichkeiten, die Sie quer durch Italien führen. Hauptaugenmerk der Küche liegt auf venezianischen Spezialitäten, hausgemachter Pasta und frischem Fisch.