Монастырь основан в VIII веке монахами-иконопочитателями, которые сбежали из Византии. Расположен на севере от села Терновка в Севастопольском регионе. «Шулдан» переводится как «отдающий эхо» или «неприступное место».

Монастырь состоит из двух пещерных храмов и 20 сопутствующих помещений, которые расположены в два яруса. В пещерах сохранились фрески XII-XIII веков. Монастырь является действующим, на его территории живут монахи и послушники. Он открыт для туристов.