Основан в конце VI века н.э. как византийское укрепление и просуществовал до конца XIV века. История города до X века известна мало, поскольку город был незначительным укреплением.

С X века начинается постепенное разрастание города и рост его значения, с наибольшим расцветом приходящимся на XII и XIII вв, когда количество жителей превысило 3000 человек.

В 1299 году город был разрушен войсками монголов под предводительством золотоордынского беклярбека Ногая и уже не смог до конца восстановить своё былое значение. В 1399 году монгольская армия под предводительством темника Золотой Орды Эдигея уничтожила отстроенные укрепления и окончательно разорила город, который после этого уже не восстанавливался.