Согласно имеющимся сведениям, город Чуфут-Кале, также известный как Кырк-Ор, был основан византийцами ещё в V столетии. И всё же первое достоверное упоминание города, названного тогда Кырк-Ер, встречается в записях французского путешественника Гильома де Рубрука, и датируется 1253 годом. За всю историю Чуфут-Кале неоднократно становился предметом для территориальных споров и в разное время принадлежал Золотой Орде, Крымскому ханству, а после и Российской империи.