В 1793 году на месте турецкого оборонительного рубежа Хаджибей была заложена Одесская крепость. В строительстве крепости принимал участие Александр Васильевич Суворов.
Стены крепости представляли собой земляные валы с размещёнными в ключевых местах пушками.
Крепость вмещала в себе 2000 человек гарнизона и 120 орудий. Основное назначение крепости – не дать турецкому флоту господствовать в Одесском заливе и тем самым обезопасить строительство гавани и города.
В 1803 – 1807 гг. были построены Пороховая башня и аркада (архитектор И. Круг).
В 1811 году крепость была упразднена и превращена в карантин. Карантин состоял из пяти участков: рядом с гаванью находились бакалейный и товарный дворы, за ними – пассажирский, куда размещались новоприбывшие с кораблей, чумный, где изоляции подвергались переносчики чумы и других заразных заболеваний и кладбища.
В 1875 году с упразднением карантина возле аркады закладывается парк, а аркада становится популярной обзорной площадкой, откуда открывается прекрасная панорама на гавань.