Hotel Romania Karlovy Vary byl postaven v roce 1893 v tehdejší Gartenzeile (dnes Zahradní ulice) u říčky Teplá jako Kurhaus Romania a byl „dépendance“ (pobočkou) Hotelu Post. Tento hotel sídlil na protějším břehu Teplé v Egerstrasse (Chebská ulice) a v 60. letech 20. století ustoupil s celou Chebskou ulicí s původní zástavbou z 19. století výstavbě Hotelu Thermal. Romania byla zprvu vlastněna Antonem Schwabbem, následně dům koupili a provozovali Karl Wacker a Marie Zeinar. Několik let byl používán název hotelu „Erzherzog Albrecht“.

Kurhaus Romania byl na svoji dobu moderní elektrifikovanou stavbou s výtahem, studenou i teplou vodou na pokojích a centrálním vytápěním.  Začátkem 20. století, paralelně se stavbou sousedící Hlavní pošty, byla provedena přístavba hotelu.