Монастырь сформирован из двух пещерных соборов и сопутствующих им помещений совокупным числом до 20, которые размещены в два яруса.
Средневековый пещерный монастырь, находится у подножия горы Шулдан-Кая и в ее пещерах(«гора, отдающая эхо»).
Длинное время в крымоведческой литературе главенствовало мнение, что Шулдан, точно также как и иные пещерные монастыри, был построен в VIII — IХ веках монахами-иконопочитателями, которые сбежали в Крым из центральных областей Византии во время господства там иконоборцев. Впрочем, в следствии проделанных исследований обнаружилось, что пещерные монастыри в Крыму возникают намного позже, явно не раннее Х — ХI веков, а самый большой расцвет их припадает на времена княжества Феодоро (вторая половина ХIV века — третья четверть ХV века).
В наши дни монастырь восстанавливается монахами. Построены жилые кельи, хозяйственные сооружения и открыт для посещения основной храм. Монастырь посещают не только паломники (для ночлега для них приготовлены гостевые кельи), но и путешественники.
На плато горы Шулдан построена башня-часовня, блестящий на солнце купол которой превосходно виден с автомобильной дороги. Попасть от монастыря на плато можно по лестнице, которая также построена монахами. В башне создана смотровая площадка, с ней открывается панорама Шульской долины.
