Hotel pozostáva z dvoch pôvodných penziónov postavených začiatkom dvadsiateho storočia. Ľavý objekt, ktorý sa pôvodne nazýval Vila Praha, neskôr Vila Antal, bol počas socializmu premenovaný na penzión Detva. Pravý objekt, pôvodne Vila Hermann, bol premenovaný na penzión Hviezdoslav.
V roku 2005 sa zahájila rekonštrukcia oboch objektov. Dobudovaním spojovacieho stredného traktu, v ktorom sa nachádza recepcia a reštaurácia, vznikol jeden prevádzkový celok. Hotel sa vrátil k pôvodnému názvu jedného z objektov, k názvu GARNI HOTEL PRAHA.
Autor architektonického návrhu rekonštrukcie, Ing.arch. Miroslav Marko M.Arch., je zároveň autorom objektu a interiéru známej reštaurácie Dedinka v Treneianskych Tepliciach na pešej zóne, len pár metrov od hotela.
