Достеменно невідомо, коли було закладено Білгород-Дністровську фортецю. Нині її засновниками більшість істориків вважають генуезців, що прийшли у Причорномор'я в ХІІІ столітті.