В кінці XIV століття сюди прийшов з військом литовський князь Вітовт, на очаківському мисі він побудував фортецю Дашів. У 1492 році кримський хан Менглі-Гірей захопив Дашів і на його руїнах побудував нову фортецю — Кара-Кермен. Але потрапивши у васальну залежність від Туреччини, вони вимушені були віддати фортецю їй. Турки додатково укріпили оборонні споруди дерев'яною стіною і перейменували фортецю в Ачі-Кале (Ачил — прохід у морі).