В 1764 году в селе Нижнее Атюрьево на средства прихожан была построена деревянная церковь, освященная в честь особо почитаемого мокшанами святого Николая Чудотворца и названа Никольской, располагалась на том месте, где сейчас магазин «Птица». К тому времени в селе было 87 дворов, в которых проживало 297 душ мужского пола и 225 душ женского пола. В деревне Верхнее Атюрьево было 47 дворов, мужчин и женщин вместе было 365 человек. После того как деревянная церковь обветшала, было решено построить рядом с ней новый каменный храм на главной улице села. Новая каменная церковь была построена в основном в 1862 году. Таким образом, можно считать, что нынешнему храму Покрова Пресвятой Богородицы исполняется 150 лет.
Церковь была построена на средства прихожан. От их имени в качестве заказчика выступал Яков Тихонович Тишкин. На его же имя на нижегородском заводе братьев Приваловых были отлиты 6 колоколов. Самый крупный из них – 17-ти пудовый в 1905 году. Во время службы на престол выносили ковчег – серебряный макет церкви, созданный на средства прихожан. Позднее к кирпичному храму пристроили трапезную и колокольню. Строительные работы в храме продолжались и после 1862 года, что подтверждается вычеканенной на алтарных дверях датой – 1896 год.
В 1866 году в Атюрьеве, объединившейся с Верхним Атюрьевом, было уже около 450 дворов и 4600 человек, были волостное управление, школа и богадельня.
Внутренняя планировка церкви традиционная – с востока на запад – алтарь, храм, трапезная, колокольня. Размер церкви в плане – 50х21 м. Храм имеет северный и южный входы, выделенные порталами. В XIX веке восточнее церкви был разбит сад и построена часовня. Далее размещалось кладбище, на этом месте сейчас сквер.
В первой половине 30-х годов XX века служба в церкви была закрыта. Церковные колокола сняли в 1934 году. Рядом с церковью был открыт сельский клуб, построенный из деревянной церкви одного из сел района. Пятиглавое завершение храма и купол колокольни были сняты в 1938-1939 годах. Алтарь разобрали в первой половине 60-х годов. Тогда же демонтировали лестницы, крылья колокольни и печи трапезной. Церковную ограду и ее цоколь разобрали местные жители для своих нужд. С 1930-х годов в церкви располагался колхозный зерновой склад, а в 1970-1980 годах прошлого столетия – цех пластмасс и спортшкола. Росписи стен были покрыты побелкой.
В 1975 году, благодаря инициативе тогдашнего ответственного секретаря республиканского отделения ВООПИиК И.М. Кшнякина, церковь была признана памятником архитектуры РСФСР и был выполнен проект ее реставрации специалистами Саранской реставрационной мастерской. Однако к реставрации и восстановлению храма приступили лишь после возвращения церкви в 1989 году, в соответствии с решением Совета по делам религий при Совмине СССР от 10 июля 1989 года.
