Здание построено в 1955 году. Авторами проекта были архитекторы Каро Семёнович Алабян и Леонид Борисович Карлик.
Здание имеет два основных этажа. К нему примыкает Г-образная двухэтажная галерея. Морской вокзал Сочи — памятник архитектуры федерального значения. В центре здание увенчано башней со шпилем, выполненным из нержавеющей полированной стали. Высота её 71 м. Над тремя ярусами башни установлены скульптурные фигуры, автором которых является известный скульптор В. И. Ингал. Они олицетворяют четыре времени года и четыре стороны света. Завершает комплекс Морского вокзала расположенный через дорогу фонтан. В сквере, в котором разбиты розарии, растут пальмы и гималайские кедры, находится фонтан с 7-метровой чашей. В центре чаши женская фигура, олицетворяющая Навигацию. В одной руке у нее кораблик и лоция, а второй рукой она останавливает волнение моря, желая морякам счастливого плавания.
