Жители Судака не только восстанавливали старый храм, но и строили новый, потому что поселок находился в глубине долины, на довольно большом расстоянии от крепости. Местные помещики решили строить храм на добровольные пожертвования и ежегодно собирать средства для содержания священника, дьяка и пономаря, а также на текущие нужды храма. 7 января 1819 года в Феодосийский земский суд был представлен план церкви и контракт на ее строительство Для храма жертвовали не только деньги; 19мая 1814года купец третьей гильдии Яни Лазарев завещал храму виноградник и дом в Таракташе.
20 сентября 1819 года состоялась торжественная закладка церкви, на мраморной плите сделали надпись: цын обратил внимание царя на ветхость храма, пострадавшего при землетрясении 29 сентября 1869 года, и государь выделил деньги на ремонт.
В здании закрытого Покровского храма собирались устроить пионерский клуб, поэтому разрушили колокольню. Однако вскоре началась Великая Отечественная война, Крым был оккупирован немцами, которые, для того чтобы расположить к себе население, часто открывали православные храмы. В Судакской церкви тоже возобновились Богослужения. Но после освобождения города советскими войсками в 1944 году вдруг оказалось, что храм не зарегистрирован, в нем нет священника, поэтому он снова перестал быть действующим. Богослужения возобновились в 1945 году и продолжались почти двадцать лет. В 1962 году здание храма Покрова Пресвятой Богоматери передали Судакской средней школе для организации в нем Дворца пионеров. В 80-е годы здесь находилась мастерская по ремонту телевизоров.
Только в 1990 году церковь вернули Православной Церкви, и под его сводом вновь зазвучали молитвы. Покровская церковь представляет собой крестово-купольное здание. С севера, юга и запада сделаны входы, украшенные четырьмя колоннами и треугольными фронтонами. Под фронтоном над главным входом надпись: "Пресвятая Богородице, спаси нас", а по обе стороны от двери мозаичные изображения святых. Облик церкви прост, лишен архитектурных украшений, но, возможно, именно в этом его обаяние. В 1996 году в церкви появилась роспись, изображающая Крымских святых, ее автор - художник И. Сахаров. Сегодня церковь Покрова Пресвятой Богородицы является подворьем Кизилташского монастыря.
Земля древней Сугдеи бережно хранит в себе многочисленные православные святыни, дошедшие до наших дней в виде развалин монастырей и храмов, в названиях гор, рек, долин. В окрестностях Судака раскинулись долины Ай-Ванская (святого Иоанна) и Ай-Саввская (святого Саввы). Скалы носят имена святых Ай-Василь (святого Василия), Ай-Серез (святого Сергия), где исследователь крымских христианских древностей Д. Струков видел пещеру и остатки храма. Неподалеку от мыса Ай-Фока (святого Фоки) археологи обнаружили поселение, образованное в IX веке. Здесь же находятся развалины нескольких храмов, один из них был посвящен святому Фоке, покровителю садоводов и мореплавателей, У села Зеленогорье весело бежит горная река Пананьян-Узень (Святая река), берущая свое начало у руин греческого монастыря в ущелье Панагия (Пресвятая Богородица).