Храм Покрова Пресвятой Богородицы начинает свою историю с 7 января 1819 года, когда в Феодосийский земский суд были представлены план церкви и контракт на ее строительство. Попечителем будущей церкви стал И. Ф. Жмелев.

В то время единственный православный храм в Судаке находился на территории крепости. Но добираться туда было далеко, потому что поселок находился в глубине долины, на довольно большом расстоянии от нее. Местные помещики решили строить церковь на добровольные пожертвования и ежегодно собирать средства для содержания священника, дьяка и пономаря, а также на текущие нужды.