После захвата южного побережья Крыма турецкими войсками (1475), по соглашению хана Менгли-Гирея I и султана Мехмеда II Фатиха, во 2-й половине 1470-х гг. близ античной Керкинитиды (ныне Евпатория) была возведена крепость Гезлев. В плане крепость представляла собой неправильный многоугольник с 24 башнями (из них 5 проездных). Протяженность стен (высота – 6,4 м), сложенных из бута и известняка-ракушечника, составляла свыше 2,8 км. Крепость окружал ров, облицованный тесаным камнем, шириной свыше 4,5 м и глубиной до 3 м.