Долгие годы в Сочи не было порта. Хотя первые стоянки судов появились здесь с возникновением в 1828 году форта Навагинского. Тогда корабли стояли в устье реки Сочи.
Позднее был сооружен деревянный причал на колесах. Во время шторма его выволакивали на берег, чтобы его не унесло в море. Затем был построен причал на металлических сваях, однако он был разрушен штормами.
Корабли останавливались на рейде, оттуда пассажиров на турецких фелюгах за особую плату доставляли на берег. В штормовую погоду подобного рода поездки были опасны. Отдыхающие на побережье выезжали в море на немногочисленных моторных лодках.
Начало строительства современного морского порта относится к 1936 году. В 1938 году был возведен волнолом. Он вдавался в море на 600 метров. Строительство было прервано в годы Великой Отечественной войны.
Само здание морского вокзала построено в 1955 году. Авторами проекта были архитекторы К.С. Алабян и Л.Б. Карлик.
Здание имеет два основных этажа. В центре здание увенчано башней со шпилем, выполненным из нержавеющей стали высотой 71 метр. Над тремя ярусами башни установлены скульптурные фигуры, автором которых является известный скульптор Ингал. Они олицетворяют четыре времени года и четыре стороны света. Перед зданием морского вокзала — фонтан со скульптурой мореплавания.
В 1990 году морской вокзал был закрыт.
Спустя 15 лет вокзал вновь открылся! 14 апреля 2005 года состоялась официальная церемония сдачи в эксплуатацию нового вокзального комплекса.
Инвестиции государственного заказчика по восстановлению морского вокзала ФГУП "Росморпорт" превысили 150 млн. руб. Основные подрядные работы на комплексе выполнила компания "Диорит" из Санкт-Петербурга. Сочинский морской вокзал вновь обрел прежний архитектурный облик.