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