Жителі Судака не лише відновлювали старий храм, а й будували новий, тому що селище знаходився в глибині долини, на досить великій відстані від фортеці. Місцеві поміщики вирішили будувати храм на добровільні пожертвування і щорічно збирати кошти для утримання священика, дяка та паламаря, а також на поточні потреби храму. 7 січня 1819 до Феодосійського земський суд був представлений план церкви і контракт на її будівництво Для храму жертвували не тільки гроші; 19МА 1814года купець третій гільдії Яни Лазарєв заповідав храму виноградник і будинок в Таракташ.
20 вересня 1819 відбулася урочиста закладка церкви, на мармуровій плиті зробили напис: цин звернув увагу царя на ветхість храму, що постраждав під час землетрусу 29 вересня 1869, і государ виділив гроші на ремонт.
Церква Покрови Пресвятої Богородиці в Судаку залишалася чинною до 1936 року. В останні роки в храмі служив священномученик Іван Олександрович Блюмовіч (1888-1938). З юних років він вибрав шлях служіння Богу, успішно закінчив Московську духовну академію. Революційний вихор розлучив його з сином Борисом, який навчався у Чехословаччині, а потім жив у Польщі, але повернутися батьківщину йому не дозволили влади. У 1935 році отець Іоанн приїхав в Судак і служив у Покровському храмі. У нього було багато знайомих серед німецьких колоністів, люди любили його і намагалися підтримати після закриття храму, коли не стало засобів до існування. Одного разу продавщиця кіоску дала отцю Іоанну 3 кілограми рису. Один з місцевих жителів обурився: полиці магазинів порожні, а вона підтримує "декласований елемент", на що добра жінка відповіла: "Він теж їсти хоче ...". Дружні стосунки і єдність поглядів пов'язували отця Іоанна і з правлячим ар хіереем Порфирієм (Гулевич). Священик не міг залишатися байдужим, побачивши в людях занепад віри, поневолення духу, знищення моральності. Своїх поглядів він ніколи не приховував. У 1937 році батько Іван був арештований і шість з половиною місяців провів у в'язниці. Його звинуватили в тому, що він нібито керує "фашистської шпигунської групою, яка одночасно веде релігійну пропаганду, рекомендує молоді" не відвідувати комсомольських та інших зборах і брати активну участь в церковних обрядах ". На допитах священик тримався стійко і мужньо, винним себе не визнав . Отця Івана засудили на смерть і розстріляли 13 квітня 1938.
У будівлі закритого Покровського храму збиралися влаштувати піонерський клуб, тому зруйнували дзвіницю. Однак незабаром почалася Велика Вітчизняна війна, Крим був окупований німцями, які, для того щоб привернути до себе населення, часто відкривали православні храми. У Судакської церкви теж відновилися Богослужіння. Але після визволення міста радянськими військами в 1944 році раптом виявилося, що храм не зареєстрований, в ньому немає священика, тому він знову перестав бути чинним. Богослужіння відновилися в 1945 році і тривали майже двадцять років. У 1962 році будівлю храму Покрова Пресвятої Богоматері передали Судакської середній школі для організації в ньому Палацу піонерів. У 80-і роки тут була майстерня з ремонту телевізорів.
Тільки в 1990 році церкву повернули Православної Церкви, і під його склепінням знову зазвучали молитви. Покровська церква являє собою хрестово-купольне будівлю. З півночі, півдня і заходу зроблені входи, прикрашені чотирма колонами і трикутними фронтонами. Під фронтоном над головним входом напис: "Пресвята Богородице, спаси нас", а по обидва боки від дверей мозаїчні зображення святих. Вигляд церкви простий, позбавлений архітектурних прикрас, але, можливо, саме в цьому його чарівність. У 1996 році в церкві з'явилася розпис, що зображає Кримських святих, її автор - художник І. Сахаров. Сьогодні церква Покрова Пресвятої Богородиці є подвір'ям Кизилташський монастиря.
Земля давньої Сугдеі дбайливо зберігає в собі численні православні святині, що дійшли до наших днів у вигляді руїн монастирів і храмів, у назвах гір, річок, долин. В околицях Судака розкинулися долини Ай-Ванське (святого Іоанна) і Ай-Саввская (святого Сави). Скелі носять імена святих Ай-Василь (святого Василя), Ай-Серез (святого Сергія), де дослідник кримських християнських старожитностей Д. Струков бачив печеру і залишки храму. Недалеко від мису Ай-Фока (святого Фоки) археологи виявили поселення, утворене у IX столітті. Тут же знаходяться руїни кількох храмів, один з них був присвячений святому Фоці, покровителю садівників і мореплавців, У села Зеленогір'я весело біжить гірська річка Пананьян-Узень (Свята ріка), що бере свій початок у руїн грецького монастиря в ущелину Панагія (Пресвята Богородиця).