Будував фортецю інженер-капітан Є. Х. Фестер під керівництвом полковника Ф. П.де-Волана. Раніше ж тут було османське містечко Хаджі-Дере (Хаджидер), яке 1770 року знищили запорізькі козаки. Днем народження Овідіополя вважається 15 червня 1793 року, з моменту початку будівництва фортеці.