В начале 1760-х годов турки построили небольшую крепость в поселении Хаджибей. Во время Русско-турецкой войны в сентябре 1789 года крепость была взята русским отрядом под командованием генерала Осипа Михайловича Дерибаса.
После войны для укрепления Северного Причерноморья было начато возведение крепостей в Тирасполе и Овидиополе и города-пристани Хаджибея.