Окремі науковці ототожнювали Чуфут-Кале з середньовічним містом Фулли, яке відоме з раннього середньовіччя як центр православної єпархії, а у VIII—IX століттях ще й як хозарська фортеця. Більшість дослідників цю версію не поділяє. Історія