Отель состоит из двух пензионов, которые были построены в начале 20 века. Левый объект, который изначально назывался Вила Прага, а потом Вила Анталь, в социалистические времена был переименован в Пензион Детва. Правый объект, изначально Вила Херман, также был переименован в Пензион Хвиездослав.
В 2005 году началась реконструкция двух объектов. Главным объектом реконструкции стало строительство соединяющей части, в которой находятся зона рецепшен и ресторан. Так отель стал единым зданием. Отель вернулся к своему изначальному имени одного из пензионов, а именно к имени GARNI HOTEL PRAHA.
Инженер, архитектор Мирослав Марко M.Arch, являющийся автором архитектурного проекта по реконструкции отеля Praha, также является автором знаменитого местного ресторана Dedinka (маленькая деревня), который находится в пешеходной зоне Тренчианских Теплиц.
