Монастырь был основан в X веке, когда крымские земли входили в состав Византийской империи. Рубить храм и кельи в скале монахи стали не от хорошей жизни. Правители Византии боролись с почитанием икон, считая его противоречащим Святому писанию. По легенде пастух увидел на скале икону Божьей Матери с зажжённой свечой возле неё – на этом месте и построили монастырь.