La fortaleza fue ocupada en dos períodos: el bizantino y el genovés .Estos periodos de ocupación se fechan en los siglos V-VIII y XIV-XV respectivamente, según el arqueólogo Yuri Vóronov.Según otros investigadores, como B. Ovchinnikova, tras las investigaciones en 1992-1993, el período de ocupación bizantino se dio entre el siglo VII y el siglo X.El modo de construcción corresponde a la albañilería romana bizantina, con dos muros y rellenos interior.Durante la ocupación genovesa se construyó una muralla adicional con métodos de construcción italianos.