Viešbutis įkurtas 1870 metais. Pavadinimas kilęs iš savininko vardo Hermann Deim. Kada viešbučio savininku tapo H. Deim, tiksliai nežinoma. Manoma, kad tai įvyko XX a. pirmame dešimtmetyje, nes viešbutis tokiu pavadinimu buvo įtrauktas į tuometinę Šilutės apskrities adresų knygą. Tačiau jau 1922 m. viešbutį su kavine įsigijo p. Haupt.

Tai, jog naujasis ir vėlesni savininkai nepakeitė viešbučio pavadinimo, rodo, kad ankstesnis savininkas buvo sukūręs patikimo ir gero viešbučio bei kavinės įvaizdį.

Viešbučio pastatas greičiausiai iškilo pačioje XX a. pradžioje. Jis buvo prijungtas prie teismų rūmų pastato. Tai gerai matyti to meto fotografijose ir atvirukuose.