Средневековый пещерный монастырь, расположенный у подножия горы Шулдан-Кая (что в переводе означает «скала, отдающая эхо» или «неприступное место»), предположительно основан в VIII-IX веках монахами-иконопочитателями, беженцами из Византии.
Одним из первых исследователей монастырского комплекса Д.М. Струков писал, что Шулдан состоит из двух пещерных храмов и порядка 20-ти сопутствующих помещений. На одной из стен храма сохранилась фресковая живопись, изображающая Богоматерь с Предвечным младенцем. Историк и археолог А. Бертье-Делагард также исследовал пещерный монастырь, считая его похожим на «храм с крещальней» в Инкермане.
Монастырь действовал приблизительно до XV-XVI веков, когда на крымских землях устанавливалось влияние Османской империи и прекращало свое существование небольшое средневековое христианское княжество Феодоро…
Сейчас здесь вновь живут монахи.
