Сегодняшняя Евпатория широко раскинулась по берегу между степями и морем. А в ханское время Кезлев был окружен крепостными стенами и оборонительными башнями.
Кезлевская крепость была основана в конце 15 века, когда Крымское ханство отстаивало свою независимость в боях с Золотой Ордой. В 16 и 17 столетиях крепость несколько раз защищала город от нападений с моря запорожских казаков. Но перед двумя российскими вторжениями в 1736 и 1771 годах укрепления Кезлева не устояли.