Bina, 1911-ci ildə Rusiya tərəfindən idarə olunan Gürcüstan paytaxtında o cümlədən bütövlükdə Qafqazda ən böyük otel kimi Aleksandr Ozerov tərəfindən layihələndirilmiş, daha sonra isə Mikael Aramyantsın dostu Qavriil Ter-Mikelov tərəfindən yenidən modelləndirilmişdir. Binanın tikintisi 1915-ci ildə tamamlanmış və açılış zamanı o, "Hôtel Majestic" adlandırılmışdır.Birinci Dünya müharibəsi dövründə 1915–1917-ci illərdə bina hərbi hospital kimi istifadə edilmişdir.

1921-ci ildə Gürcüstanın SSRİ tərkibinə qatılmasından sonra binada Həmkarlar İttifaqı fəaliyyət göstərməyə başlamışdır. Binanın zirzəmisində müxtəlif tipli obyektlər fəaliyyətə başlamış, otel binası tipoqrafiya, mağazalar və kinoteatra ev sahibliyi etmişdir. 1939-cu ildə bina əsaslı bərpa edilərək ilkin təyinatı üzrə fəaliyyətə başlamış və Hotel Tbilisi adlandırılmışdır. 1991-ci ildə Gürcüstan vətəndaş müharibəsi zamanı binada yanğın baş vermiş və abidə ciddi zədələnərək yararsız hala gəlmişdir. 1995–2002-ci ildə gürcü memarlar G. Metreveli və V. Kurtişvilinin rəhbərliyi altında binada yenidənqurma işləri aparılmış, 2002-ci ilin sentyabrında isə bina Tbilisi Mariott Oteli kimi faəliyyətə başlamışdır.

Yeddi mərtəbəli otel binasının iki mərtəbəsi yerin altındadır. Binanın zəngin fasadları rustika, massiv yarımdairəvi Korinf orderli pilyastrlar və üçbucaq və yarımdairəvi frontonlar və daş kronşteynlərlə bəzədilmişdir. Binanın Rustaveli prospektinə açılan əsas girişi iki böyük sütunla qeyd edilmişdir. Əsas fasadda həmçinin iri antablement, ballüstradalarla bəzədilmiş parapet çardaq yerləşdirilmişdir.

Binada 110 otaq, 17 syut (iki prezident və vitse-prezident syutları), 8 konfrans zalı, lobbi bar, restoranlar, patio, sağlamlıq mərkəzi vardır.