Земляну фортецю заклав у 1793-94 рр. генерал А. Суворов після зруйнування турецької фортеці Хаджибей. Поруч з нею у 1807 р. був побудований Карантин з довгою стіною і двома вежами на її кінцях. Ще дві стіни спускалися вниз, до Карантинної гавані. Фортеця проіснувала менше 20 років і була визнана нездатною до оборони і передана Карантину. Зараз на місці Суворівської фортеці у Центральному парку культури і відпочинку ім. Т. Шевченка розташований стадіон «Чорноморець». Збереглася частина аркади Карантинної стіни, прилегла Порохова вежа, окрема Мертвецька вежа (в ній був морг), а також Андріївський бастіон Одеської фортеці, на якому згодом була встановлена Олександрівська колона (1891 р.). З аркади відкривається мальовнича панорама морського порту.