Греки основали город До́рос в 5 веке. В 6–12 веках город переходил от греков к хазарам и обратно. В 13–15 веках город принадлежал византийцам, которые переименовали его в Феодоро́ и сделали столицей одноимённого княжества.
Византийцы укрепили стены города, внутри построили базилики — прямоугольные здания с колоннами, — выдолбили в скалах пещеры-жилища, основали цитадель на мысе. Стены и пещеры сохранились, от базилик и цитадели остались руины.
В 15 веке Феодоро захватили турки и переименовали в Мангуп-Кале, что означает крепость Мангуп. Сначала они разграбили и сожгли город, а потом восстановили крепостные стены и остались тут до 18 века.
В 1774 году русские вытеснили турков с полуострова, и опустевший город заняла на 20 лет община караимов — тюрков. От них сохранились остатки кладбища.
С 1975 года здесь находится музей под открытым небом.