Гостиница «Новая» находилась около ресторана «Гагрыпш» — одного из первых строений города Гагра.
«Новой» ее называли в противоположность находящейся рядом «Временной» гостинице, которая была построена двумя годами ранее.
Новая гостиница примечательна тем, что является первым сооружением в Гагре, выстроенным из бетона.
Проект здания принадлежал Александру Яковлевичу Дубову (1877-1964), одному из немногих русских архитекторов, освоивших технологию бетонирования. Строительство, также под руководством Дубова, началось во второй половине 1903 года.
К началу 1905 года все шесть этажей Новой гостиницы были завершены, а 37 номеров — меблированы и готовы к заселению.
Номера были обставлены комфортабельной изящной мебелью известных европейских фабрик.
Каждый номер имел балкон и был снабжен телефоном.
С пятого этажа был сделан выход на громадную открытую веранду, устроенную над номерами четвертого этажа.
Веранда была обнесена высокими перилами и уставлена группами растений, между которыми располагались столики с китайскими зонтами.
К гостинице вели две дороги, одна нижняя – к первому этажу и другая, верхняя – к пятому.