Её называли «Новой» в отличие от соседней «Временной» гостиницы, построенной двумя годами ранее. Второе название закрепилось за гостиницей благодаря использованию в её строительстве новейшего на тот момент метода бетонирования, который считался самым прогрессивным в России. Это было первое здание в Гаграх, возведённое без применения камня, кирпича или дерева.

К началу XX века лишь немногие российские специалисты освоили технологию строительства из железобетона. Среди них был молодой инженер Александр Яковлевич Дубов, который позже стал известным архитектором. Дубов, родившийся в 1877 году, обучался в Школе строительных десятников в Петербурге, а затем продолжил учёбу в Финляндии. Свою карьеру он начал в 1900 году в Петербурге, участвуя в строительстве объектов Политехнического института. Работая с французскими специалистами, внедрявшими железобетон в России, он приобрёл значительный опыт.

В Петербурге Дубова заметил Александр Петрович Ольденбургский, который стремился использовать передовые методы при строительстве Гагринской Климатической станции. В 1903 году Дубов начал строительство гостиницы по собственному проекту, и через год оно было завершено. За успешную работу принц Ольденбургский подарил ему серебряный портсигар.

На открытии гостиницы Дубов познакомился с бакинским промышленником Г.З. Тагиевым, который предложил ему работу и помощь в строительстве в Баку. Дубов принял предложение и переехал туда с семьёй, где создал множество значительных архитектурных объектов, многие из которых сохранились до сих пор.

К 1905 году все шесть этажей Новой гостиницы были отделаны, а 37 номеров меблированы и готовы к приёму гостей. Номера были обставлены мебелью европейских фабрик, каждый имел балкон и телефон. Ванные и уборные были на каждом этаже. Гостиница была оснащена электричеством и паровым отоплением.

Здание, построенное на склоне, имело разные размеры этажей, поэтому количество комнат на каждом этаже было различным. «Новая» и «Временная» гостиницы имели общую нумерацию, начиная с № 70. На первом этаже находились вестибюль и служебные помещения: контора, телефонная комната, швейцарская и бельевая.

С пятого этажа был выход на большую открытую веранду, устроенную над номерами четвёртого этажа. Веранда была окружена перилами и украшена растениями, между которыми располагались столики и стулья под китайскими зонтиками. К гостинице вели две дороги: одна к первому этажу и другая к пятому.

В 1912 году гостиница была отремонтирована и обставлена новой мебелью. Вероятно, тогда же пятый и шестой этажи получили надстройку над бывшей открытой верандой.

Так здание просуществовало весь XX век. В ранние советские годы здесь был санаторий им. Рыкова, который в 1937 году переименовали в санаторий им. В.В. Воровского. Позже санаторий стал частью Гагрского территориального Совета по управлению курортами профсоюзов и получил название «Рица».

В конце 1980-х первый корпус санатория «Рица» закрыли на капитальный ремонт. С тех пор, из-за событий 1992-1993 годов, он больше не принимал отдыхающих.

К началу военных действий в Абхазии здание было без кровли. Бетонные перекрытия, служившие восемь десятилетий, не выдержали сырости и начали разрушаться.