1645 metais Klaipėdoje buvo įkurtas pirmas viesbutis "Hotel de Russie”. 1712m. į Klaipėdą buvo atvykusi Rusijos carienė Jakaterina I. Ji apsistojo, 1654 m. gavusiame privilegiją, užmiesčio viešbutyje “Hotel de Russie” (Liepojos gatvėjė; dabartinėje H. Manto gatvėje). Neužilgo tame pačiame viešbutyje apsistojo ir Rusijos caras Petras I. Su padažnėjusiais valdovų vizitais mieste formavosi ir jų sutikimo tradicijos.
Maždaug 1840 metais, šis viešbutis turėjo pavadinimą "White Swan". Po didžiojo gaisro 1854 metais ji buvo atstatyta. Savininkas R.Gudatis davė jam "Hotel de Russie" pavadinamą, kai to pačio pavadinimo viešbutis Liepojos g. 20 buvo uždarytas.
Per paskutinius 20 metų viešbutis keitė pavadinimus ir šiuo metu turi "National" pavadinimą.