Viesnīcas Grand Hotel Ushba ēka ir būvēta 1975. gadā. 2009/2010 gadā veikti ēkas rekonstrukcijas darbi piemērojot plānojumu viesnīcas vajadzībām. Ēka no paša sākuma ir piederējusi svanu Argvliani ģimenei. Viens no ģimenes locekļiem vadījis ēkas rekonstrukcijas darbus un izgatavojis viesnīcas mēbeles. Cits ģimenes loceklis ir pazīstams svanu kalnu gids, piedāvājot viesnīcas apmeklētājiem skaistus kalnu pārgājienus tuvējā apkārtnē. Ģimenes māte ir svanu virtuves eksperte.