Монастырь основан византийскими монахами-иконопочитателями не позднее VIII века. В 754 году в Византийской империи начались гонения на иконы, молитва у иконы стала считаться идолопоклонничеством. И по легенде один из монахов Михаил решил спасти икону, забрав ее из монастыря. Он начал скитаться по миру и искать новое пристанище. И вот, спасая икону, Михаил добрался до Крыма, и у подножья ущелья ему во сне пришла Дева Мария и сказала, что гонения скоро закончатся, а ему следует поселиться в одной из пещер в ущелье, где вскоре появится большой монастырь. Пророчество якобы сбылось: в 780 году борьбу с иконами закончили, а пещера с монахом превратилась в большой монастырь.
В 1475 году Османская империя захватывает город Чуфут-Кале. Вырезает половину его жителей и основывает новый город Бахчисарай. Все это происходит в радиусе 2-3 км от Храма. Во время боевых действий и во время строительства Бахчисарая, Свято-Успенский монастырь не только остается в целости и сохранности, но и становится центром христианства в Крыму. Существует множество легенд о том, что Крымские ханы перед важными событиями приходили в монастырь к святой иконе и просили помощи.
Следующие трудные времена для храма наступили в 1778 году. Крымские ханы начали гонения на христиан и на веру. Большая часть православного населения перебирается к берегам Азовского моря, где основывает множество сел и будущий город Мариуполь. Крымский хан не останавливается на внутренних чистках на полуострове, делает набеги на материковую часть Российской империи, что приводит к войне с Россией. В 1783 году Крымский полуостров переходит под управление Российской империи, а Свято-Успенский монастырь вновь наполняется прихожанами и верующими со всех уголков России.
Следующие тяжелые времена пришли после революции 17- года. Храм был закрыт и разграблен. Восстановление храма началось в 1993 году. Территорию храма передали Крымскому патриархату, и начались долгие годы восстановления этих древних святынь.
На сегодняшний день Свято-Успенский монастырь открыт для всех. Посещение монастыря разрешается строго по церковным канонам: мужчинам не разрешается входить в шортах, женщины должны быть в юбках и косынках.
