Бахчисарайскую икону также называют Крымской и Мариупольской. Первоначальное ее обретение совершилось в Свято-Успенском скиту, расположенном в горном ущелье близ Бахчисарая. Основали скит православные греки. Существует несколько преданий явления иконы. Согласно первому преданию, в пределах горного ущелья, близ Бахчисарая, однажды появился большой змей и стал убивать своим ядом не только животных, но и людей.
Чувствуя свое бессилие, местные жители, греки и генуэзцы, обратились с молитвой к Пресвятой Богородице и просили Владычицу освободить их от этого змея. И вот как-то ночью они увидели, что на скале горит свеча. Жители тотчас высекли в горе ступени и по ним поднялись к горевшей свече. Там они обрели образ Богоматери. Недалеко от него лежал и издохший змей, который был немедленно же сожжен. После этого греки и особенно генуэзцы, жившие в Феодосии, стали усердно посещать это место для поклонения святому образу Богородицы.
Другое предание гласит, что в давно минувшее время возле этих мест пас стада пастух одного здешнего князька Михаила. Однажды он загнал свои стада в нынешний Успенский овраг и увидел на скале икону Божией Матери. Она находилась в саженях десяти от земли, и перед ней горела свеча. Об этом узнал местный князек и приказал принести икону в свой дом, находившийся в окрестных горах.
Хотя Михаил и с благоговением принял икону, но на следующий же день ее не оказалось в доме: она опять стояла на прежнем месте, на скале. Вторично образ был внесен в дом, и опять повторилось то же самое. Тогда решили святую икону не трогать, а устроить малый храм в скале, против места ее явления. С этой целью была иссечена пещера, а снаружи пристроена к ней лестница. Ввиду того, что явление образа последовало 15 августа (28 августа по н.ст.), то храм этот был освящен в честь Успения Богородицы.
В 1779 году греки Пантикапеи, Феодосии и Херсонеса во главе со своим последним митрополитом Игнатием покинули Крым и навсегда переселились в пределы России. При переселении греки взяли с собой и чудотворную икону Богородицы и принесли ее в город Мариуполь.
После присоединения Крыма к России в 1783 году греки опять стали селиться в Бахчисарае. В Успенской обители был установлен список (копия) с чудотворной иконы, от которого стали проистекать исцеления.