17 августа 1936 года открыта первая советская гостиница молодого курорта.
Проект гостиницы в традициях русского авангарда был разработан ростовским архитектором В.Н. Наумычевым при участии Я.А. Ребайна. В связи с началом строительства курортной гостиницы «на 200 номеров, оборудуемых всеми удобствами» проект был опубликован в ростовской газете «Молот» в 1934 году.
За два года возведения гостиницы до юга России докатывается борьба с русским авангардом, что привело к «вымарыванию» следов запрещённого стиля из всех ещё не реализованных проектов. Гостиница «Приморская» (наряду с санаторием «Золотой колос») служит ярким примером такой «маскировки».
Свой юбилей гостиница встречает с грустью: к 31 октября отель завершает любую операционную деятельность и сотрудников уже предупредили об увольнении в связи с закрытием отеля и его последующей продажей. Пока будущее памятника архитектуры и истории города Сочи весьма туманно. По неподтверждённой информации «Макс Портала», гостиницу «Приморская» собирается купить одна из крупных отельных сетей.
