Viešbutis įkurtas 1870 metais. Pavadinimas kilęs iš savininko pavardės Deim. Kada viešbučio savininku tapo Hermann 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 metais viešbutį su kavine įsigijo p. Haupt. Po Antrojo pasaulinio karo viešbutis vėl pradėjo veikti. Iš senojo pavadinimo „Deims Hotel“ jis buvo pervadintas į „Nemuną“, netrukus pradėjo veikti ir kavinė „Žibintas“. Pokaryje buvo atliktas pastato kapitalinis remontas, rekonstrukcija. Pastato išorė pakito nedaug, buvo išlaikyti pagrindiniai prieškario pastato išorės elementai.
Šiuo metu „Deims“ viešbutis yra vienintelis viešbutis Šilutės mieste, kuris vienu metu gali priimti net iki 85 svečių. Viešbutyje yra 43 kambariai.