L'hôtel a été fondé en 1844 par Mikhaïl Vassiliev, originaire de Riga, qui a quitté la Russie en 1840 pour éviter le service militaire. Il s'est retrouvé sur le navire du capitaine Wurshmidt, se dirigeant vers Stavern. En 1841, Mikhaïl épousa Anna Marie Jakobsdatter, propriétaire d'une ferme sur le front de mer, qui était deux ans plus jeune que lui. Mikhaïl transforma la maison de la ferme en boulangerie et en hôtel, et fonda également une compagnie de navigation.

Son fils, Ingebrigt Vassiliff, ingénieur de formation, prit la direction de l'hôtel en 1867 et le rendit plus célèbre. Sa sœur, Tatiana Vassiliff, était chef cuisinier. En 1878, l'hôtel reçut trois étoiles dans le guide Baedeker, qui était l'équivalent du guide Michelin moderne et couvrait la Norvège et la Suède. C'était la plus haute distinction, attribuée seulement à deux hôtels en Norvège : l'hôtel Christiania à Christiania et l'hôtel Wassilioff à Stavern. Bien que la famille Vassiliev soit décédée en 1898 et 1905, l'hôtel continua à être populaire tout au long du 20ème siècle et jusqu'à présent.

Après la mort d'Ingebrigt en 1905, la compagnie de navigation fut dirigée par Peder Pedersen, tandis que l'hôtel passa à Mlle Marie Steinert de Larvik. Par la suite, les propriétaires furent Johan Fridmann Jensen, puis Gerd Johansen, qui vendit l'hôtel en 1967 aux époux Anne Gerd et Gunnar Lossius Berset.