Монастырь основан византийскими монахами-иконопочитателями не позднее VIII века. В XIII—XIV веках на некоторое время прекратил свою деятельность, затем в XIV веке возродился. Избежав разгрома во время турецкого вторжения в 1475 году, Успенский монастырь стал резиденцией митрополита. Однако материальное положение монастыря было бедственным, что заставляло искать помощи у московских великих князей и царей. С XV по XVIII вв. Успенский монастырь был главным оплотом религиозной жизни православного населения Крыма.