Для строительства легендарной гостиницы выбрали проект ростовских архитекторов Наумычева и Ребайна. 17 августа 1936 года заехали первые постояльцы. "Приморская" была одним из самых высоких зданий на курорте. В годы войны здесь работал госпиталь №2095. В мирное время гостиница была самым модным местом в Сочи. Здесь останавливались такие звезды, как Леонид Утесов, Клавдия Шульженко и Эдита Пьеха.