Пещерный монастырь Покрова Пресвятой Богородицы (Шулдан) расположен в скальном массиве Шулдан-Кая близ села Терновка. Название обители имеет тюркское происхождение и означает «Отдающий эхо». Монастырский комплекс включает два пещерных храма и около двадцати помещений различного назначения, высеченных в известняковой скале. Основные сооружения датируются XIII-XIV веками, хотя некоторые исследователи допускают более раннее возникновение обители в VIII-IX веках в связи с миграцией византийских монахов-иконопочитателей.
Архитектурный ансамбль монастыря формировался в несколько этапов. Главный храм, освященный в честь Покрова Пресвятой Богородицы, представляет собой просторное помещение с алтарной частью подковообразной формы. В северной стене сохранились следы фресковой росписи XII-XIII веков, стилистически близкой к росписям храмов Эски-Кермена. В восточной части комплекса расположен второй храм меньших размеров, доступ в который в настоящее время ограничен.
В период расцвета княжества Феодоро (XIV-XV вв.) монастырь предположительно служил резиденцией митрополита. Об этом свидетельствует наличие епископского кресла в алтаре главного храма. После падения княжества Феодоро в 1475 году обитель пришла в упадок и была заброшена. В последующие столетия пещерные помещения использовались местным населением для хозяйственных нужд.
Возрождение монашеской жизни началось в 2003 году. Были проведены консервационные работы, восстановлены некоторые архитектурные элементы. В начале 2000-х годов над монастырем построена башня-часовня с позолоченным куполом, ставшая архитектурной доминантой комплекса. В настоящее время монастырь продолжает функционировать как мужская обитель, сохраняя традиции пещерного монашества Крыма.