Крепость на горе Чуфут-Кале была построена в VI веке византийцами и их союзниками готаланами. Тогда она называлась Керкера или Каллиакра и была частью плана Юстиниана Великого по укреплению границ Византийской империи. Кроме этого крепость служила укрытием от набегов кочевников для жителей окружавших её поселений.