После разрушения турецкой крепости Хаджибей генерал А. Суворов предпринял попытку восстановить оборонительные сооружения.
В 1793-94 гг. началось строительство крепости. Оно велось вяло – и в 1811 г. крепость была упразднена как неспособная к обороне. До наших дней сохранилась часть аркады Карантинной стены крепости и прилегающая к ней Пороховая башня, отдельно стоящая Мертвецкая башня (в ней был морг), а также Андреевский бастион Одесской крепости. На нем впоследствии была установлена Александровская колонна (1891 г.). Сейчас на месте Одесской крепости в Центральном парке культуры и отдыха им. Т. Шевченко располагается стадион «Черноморец».