Монастырь находится в ущелье Майрам-дере вблизи Бахчисарая. Точная дата его основания неизвестна, но к концу XV в. Успенский монастырь стал резиденцией митрополита и центром Православия в Тавриде. Это место освящено чудесным явлением иконы Божией Матери, которую почитали не только христиане, но и мусульмане.
Русские цари материально помогали монастырю, о чем свидетельствуют грамоты царя Федора Иоанновича и Бориса Годунова.
Отсюда в 1778 г. совершился выход крымских христиан в Приазовье, после чего обитель пришла в упадок.
В середине XIX в. началось восстановление христианских святынь. 15 августа 1850 г., в праздник Успения Богоматери, торжественно открылся Бахчисарайский скит. Постепенно теснили лес виноградники и сады, появился скот и пасека. К началу XX в. здесь существовало пять храмов. Расширили древнюю Успенскую пещерную церковь. Ниже ее находился небольшой пещерный храм во имя св. апостола и евангелиста Марка. Внизу, под скальным навесом, построили церковь во имя св. Константина и Елены. На противоположной стороне ущелья воздвигли храм Георгия Победоносца. Пятый храм, в честь Иннокентия Иркутского, построили в 1896 г. на средней площадке скита в память о святителе Иннокентии (Борисове) - инициаторе воссоздания монастыря.
Во время Крымской войны 1853-1856 г.г. в монастырской гостинице был госпиталь, где работал знаменитый хирург Н. Пирогов. Здесь похоронены генерал адъютант П.А. Вревский и генерал-майор П.В. Веймарн, погибшие в сражении при Черной речке 4 августа 1855 г. 
В 1921 г. монастырь закрыли, его заняла колония инвалидов, позже помещения разобрали на стройматериалы.
В Великую Отечественную войну в бывшей обители также располагался госпиталь. 170 воинов нашли свой последний приют на кладбище в Монастырской балке.
Монастырь возродился в 1992 г., когда в пещерном храме Владыка Лазарь отслужил Божественную Литургию с освящением источника. Хотя до сих пор вокруг монастыря идут споры по поводу возвращения ему его исторической территории, восстановлено очень многое.