Церковь Покрова Божьей Матери была возведена в 1819 году на пожертвования верующих. В эту церковь было перенесено имущество из храма св. Матфея, который находился я в Судакской крепости.
В 1819 года свершилась праздничная закладка церкви и на мраморной плите вывели надпись: «Во имя Покрова Пресвятыя Богородицы. Сооружен, сей храм от воплощения Бога Слова в 1819 году, сентября 20 дня. Дому Твоему подобает святыня Господи в долготу дней. Прейдем и поклонимся, и припадем Ему и восплачемся пред Господом, сотворившим нас». Мраморную плиту разместили в западной стенке храма, которая находится над дверью. Возведение храма затянулось из-за вечной проблемы – нехватки средств. Только 1828 году соорудили колокольню, но удалось выстроить лишь 1-ый ярус. Невзирая на пожертвованные графом М.С. Воронцовым 200 рублей, колокольню достроили лишь в 40-х годах.
С 1962 года здание храма Покрова Пресвятой Богоматери передали Судакской средней школе, что бы сделать там Дворец пионеров. В 80-е годы тут даже была мастерская по ремонту электро-техники. Лишь только в 1990 году удалось вернуть здание Православной Церкви, и под его покровом снова зазвучали молитвы.
Сейчас Покрова Пресвятой Богородицы является частью Кизилтажского монастыря. Покровский храм является крестово-купольным зданием. Со всех сторон есть входы, увенчанные 4-мя колоннами и треугольными фронтонами.