Монастырь представлен двумя храмами, а также 20 сопутствующими им помещениями. Все постройки занимают два яруса. Гора, в пещерах которой расположен монастырь, называется Шулдан-Кая, что в переводе означает «скала, отдающая эхо».
Изначально, ученые считали, что монастырь был основан в VIII-IX веках. Его основателями считались монахи, которые бежали в Крым из Византии в период гонения иконопочитателей. Но эта версия была опровергнута. По данным новых исследований, Шулдан, как и многие другие пещерные монастыри Крыма, был основан не ранее X-XI веков. Наибольшее развитие его пришлось на XIV-XV вв, в период Феодоро. Позже Крым был захвачен турками, монастырь прекратил свое существование. В последующие годы в помещениях содержали скот жители соседних поселений.
Сегодня монастырь восстанавливают монахи. Здесь имеются хозяйственные помещения, кельи оборудованы для проживания. Главный храм открыт для посещения не только для паломников, но и для туристов. В комплексе есть гостевые кельи, где размещаются прибывшие паломники.
На горе Шулдан-Кая была построена часовня, со смотровой площадки которой открывается прекрасный вид на Шульскую долину. Его очень легко найти, так как купол сверкает на солнце, он прекрасно виден с дороги.