Свято-Успенский монастырь – один из старейших в Крыму. Он основан в VIII–IX вв. Возникновение монастыря относится к эпохе феодальных отношений в Крыму и связано с иконоборчеством в Византии. Императоры Исаврийской династии Лев III и Константин V начали преследование духовенства и монахов, многие монастыри были разрушены, уничтожались иконы. В VII-IX вв. монастыри были закрыты, а монахи и почитатели икон бежали из Византии на север, в Крым. Здесь в долинах рек, на неприступных скалах возникли многочисленные монастыри - Качи-Кальон, Шулдан, Челтер.
Поначалу монастырь располагался в пределах «пещерного города» Чуфут-Кале, а затем был перенесен на свое нынешнее место - в ущелье Марьям-Дере, что означает «Мариин овраг».
Согласно преданию, именно на этих скалах явилась людям чудотворная икона Божией Матери Одигитрия (Птеводитильница). Ее нашел пастух и поспешил рассказать своему господину, местному князю. Икону с великими почестями перенесли в княжеский дом, но утром она вновь оказалась на прежнем месте. Так повторялось несколько раз, и тогда люди поняли, что в скале следует устроить храм и поместить в нем драгоценный образ. Древнюю икону предание приписывает к 72 иконам богоматери работы Евангелиста Луки.
Явление иконы произошло 15 августа, в день Успения Божией Матери, поэтому и монастырь назвали Успенским. Его почитали даже крымские ханы, отправляясь в походы, они обращались к покровительству Богородицы, приносили подношения и свечи.
После захвата полуострова татарами-золотоордынцами и вторжения турок в Крым многие монастыри прекратили свое существование. Успенский продолжал действовать, и с конца XV в. даже стал центром православия в Крыму (после захвата турками княжества Феодоро в 1475 г. сюда перенесли резиденцию митрополита Готской епархии).
  История монастыря примечательна тем, что существовал он бок о бок со столицей ханства и был действующим до 1778 г.
23 апреля 1778 года в Успенской церкви митрополит Игнатий, обеспокоенный угасанием христианства на полуострове, призвал христиан покинуть пределы Крымского ханства. Почти 32 тысячи человек, охраняемые солдатами А.В. Суворова отправились на новые земли на Приазовье. Нынешний город Мариуполь основан выходцами из здешнего села Мариамполь, которое располагалось в балке, прямо под монастырем. И сейчас можно увидеть его остатки в виде помещений, вырубленных в скалах на склоне. В Мариуполе в Успенском храме поместили драгоценную икону Божией Матери.
В середине XIX столетия началось постепенное возрождение христианских монастырей в Крыму. В 1850 г. первым был открыт православный Успенский скит. К началу XX столетия он представлял собой уже значительный комплекс, состоявший из пяти церквей, часовен и многих монастырских зданий.
В годы Крымской войны в монастыре расположился госпиталь русской армии, умерших хоронили на монастырском кладбище. Здесь нашли успокоение генерал-майор П.В. Веймар, генерал-адъютант П.А. Вревский.
После войны обитель начала обустраиваться. Кроме Успенского храма появились церкви св. Евангелиста Марка, св. Константина и Елены, святителя Иннокентия Иркутского, дом настоятеля, у святого источника построили фонтан. В долине возвели две гостиницы, трапезную и хозяйственные постройки, разбили прекрасный фруктовый сад.
Однако с приходом Советской власти монастырь закрыли, церковные Церкви и храмы конфисковали и он постепенно пришел в полное запустение, стал разрушаться.
В последнее десятилетие главная церковь монастыря Во имя Успения Богородицы была реставрирована, и в 1993 г. здесь открыт мужской монастырь. Восстанавливаются и другие монастырские постройки.