Монастырь Шулдан состоит из двух пещерных храмов и двадцати помещений культового и хозяйственного назначения, расположенных в два яруса. Он был основан в VIII веке монахами-иконопочитателями, беженцами из Византии, которые бежали оттуда в период борьбы с иконами императорами (басилевсами) Византии с исаврийской династии Львом и Константином. Скорее всего они были монахами с Афона и имели опыт строительства монастырей в пещерах. В дальнейшем, скорее всего, был составной частью монастыря Чилтер-Мармара. Монахи, жившие в Шулдане, занимались виноградарством и виноделием. Монастырь действовал до XV—XVI веков, то есть к периоду установления власти Османской империи на крымских землях и гибели княжества Феодоро. Кстати, в искусственных пещерах до сих пор сохранились фрески XII-XIII веков, более того, сейчас здесь снова живут монахи.