Вся история Севастополя тесно связана с его портом. Так в 1802 году город вошел в состав Таврической губернии, а в 1804 году был признан основным портом Черноморского флота. С самого появления города планировалось, что здесь будет морская крепость и военное поселение. Но город со временем рос и развивался. Он был удобным не только для военных целей, но и для морской торговли и туризма. Так появился и торговый порт. Хотя во время военных действий торговый порт был приостановлен.
После окончания Крымской войны в 1867 году торговый порт начал заново функционировать. Так здесь был создан Международный торговый порт. Сюда приезжали много торговых кораблей из разных стран. А в 1875 году к Севастополю была проведена железная дорога и торговля еще сильнее развивалась. Севастополь был объявлен экспортным торговым портом. Автивно велась торговля со странами из Америки, западной Европы, Африки.
Порт активно используется и в туристических целях. Сюда приплывают большие судна с туристами на борту. Любой желающий может заказать морские круизы на сайте cruclub.ru и отправиться в открытое море именно с этого порта в Севастополе.
Порт сильно пострадал после гражданской войны, но с 1920 года начал восстанавливаться. Еще больше ущерба нанесла порту Вторая Мировая война. Все торговые корабли перешли к военно-морской базе.
По окончанию войны порт начал работать как трест «Горпароходство» севастопольского городского коммунального хозяйства. С 1962 года трест был переделан в Севастопольский морской торговый порт.
В 1968 году было построено новое здание морского вокзала, а в 1970-м построен пассажирский причал в Артбухте и причал ГРЭС. В 1981 году запущен причал грузового района, можно было заниматься грузопереработкой. В 1983 году открыт дополнительный пассажирский причал в Артбухте. В 1984 году здесь было 37 пассажирских катеров, 3 парома, 7 штук служебно-вспомогательного флота.
Начиная с середины 90-х годов, для порта настали трудные времена: распад Советского Союза и экономический кризис нарушили нормальную работу порта.
В 1997 году порту присвоили статус международного и развивается он сейчас соответственно этому статусу. В последнее время он принял более 100 туристических круизных кораблей. Это огромные корабли с объемом от 50 до 100 тыс. м3, длиной от 175 метров до 250 метров – такие как «Europa», «Silver» или «Wistafjord», а также корабли типа «река – море» АСК «Укрречфлот» с туристами из других стран.