Открытие православного прихода в селе Нина (русское название — Нос) связано с распостранением на побережье Чудского озера в районе Муствеэ и Калласте старообрядчества. Русское население на побережье Чудского озера появилось в конце XVII века. В основном это были беженцы из России, приверженцы старой веры феодосьевского толка, искавшие спасения от преследования властей Российской империи.
Синодальным указом от 21 января 1824 года в селе Нос, в центральном месте побережья, открыт православный приход, тогда же было получено разрешение начать строительство церкви. На докладе обер-прокурора Святейшего Синода о строительстве храма в Нина император Александр I начертал резолюцию: «Быть по сему. Александр».
Каменный храм в честь Покрова Пресвятой Богородицы заложен 8 апреля 1824 года на земле, подаренной баронессой Штакельберг, владелицей многих окрестных земель, она же пожертвовала 1000 рублей и 20 тысяч кирпичей. Проект церкви разработан псковским архитектором Ябсоном, а строительство велось за счет казны подрядчиком Евфимием Румбальцевым, с участием добровольных жертвователей, в числе которых были и местные помещики-лютеране, и обошлось почти в 35 тыс. рублей. Иконостас XVIII века пожертвован в храм епископом Псковским, Лифляндским и Курляндским Мефодием (Пишнячевским). Храм освящен 5 ноября 1828 года.
Церковь, стоящая на возвышающемся и вдающемся в озеро мысе, откуда и пошло название всего поселка — Нос, всегда служила и служит святым маяком всем находящимся на очень неспокойном Чудском озере морякам, поэтому, как говорит предание, и посвящена она Покрову Божественной Заступницы рода христианского.