Карантинна стіна була частиною Одеської фортеці, зведеної О. Суворовим в 1793-му році. Фортеця боронила місто від нападу турків і мала вигляд земляних валів із встановленими на них гарматами. Згодом, 1811-го року, фортеця почала виконувати іншу функцію: у світі вирувала чума, тож задля запобігання інфікування одеситів, фортецю поділили на декілька частин. Так, одна частина була притулком для кораблів, що прибували, в другій розміщували зачумлених, у третій – провіант. Також тут були кладовища для померлих. З усієї фортеці до сьогодні збереглася лише Карантинна стіна з Пороховою та Сторожовою вежами. У 1875-му році тут розбили парк, і Карантинна стіна, яка свого часу захистила одеситів від чуми, стала однією з найулюбленіших туристами і городянами пам’яткою Одеси.