Новое здание является самостоятельным архитектурным произведением, в котором отразились художественные концепции советской архитектуры начала 60-х годов. Оно имеет прямоугольное очертание в плане, каркасное конструктивное решение и простую параллелепипедовидную форму. Морской фасад здания решен в виде сплошного стеклянного витража, крышу над которым поддерживает колоннада из 14 тонких цилиндрических колонн. Примыкающая изнутри к витражу анфилада двухсветных залов ожидания визуально связана с акваторией залива и стоящими у причалов судами