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