Церковь во имя Сретения Господня в селе Маджа была построена в 1854 г. усердием прихожан. Освящена 2 февраля 1856 г. Деревянная, на каменном фундаменте, одноэтажная, с колокольней в одной связи. До 1862 г. была приписана к Корткеросской церкви, затем в связи с неудобством сообщения стала самостоятельной приходской. В конце XIX века началась подготовка к строительству каменной церкви. Так, в 1900 году прихожанами было собрано 254 руб. 74 коп. на выделку кирпича.

В д. Курьядор (в 4 верстах от приходской церкви) находилась часовня во имя свт. Стефана Пермского.

Крестные ходы проходили 20 июля в день пророка Илии, с празднованием святому и совершением молебнов у крестов, воздвигнутых на территории прихода. Этот обычай был распространён в этом крае с давних времён. Хождение совершалось по окрестным выгонам и называлось "хождением вокруг поскотины".