Již v roce 1867 stával za morovým sloupem, v místě současného hotelu ROMANCE PUŠKIN, pension Annaberg. V letech 1898-99 došlo ke zbourání dvou stávajících budov a na jejich místě vznikl nový lázeňský hotel - Württemberger Hof. Zajímavé na celé stavbě je, že hotel vznikl ve spolupráci dvou majitelů s odlišným přáním vzhledu celé budovy, což se odráží v nesymetričnosti venkovní fasády (patrné je zejména umístění balkónů). Tato budova později přijala název Luxor a v padesátých letech dvacátého století byla znovu přejmenována na Lázeňský dům Puškin. V letech 2001 a 2002 postupně proběhly rekonstrukce restaurace v přízemí a všech pokojů. Pokoje byly vybaveny stylovým nábytkem a hotel dosáhl standardu **** dle klasifikace Asociace hotelů a restaurací České republiky. V tomto období se zároveń rozhodl nový majitel, česká společnost Fibro, s. r. o., podtrhnout romantický charakter budovy přejmenováním na Hotel Romance Puškin.