Село Лая было основано в 1726 году переселенцами с реки Керженец Нижегородской губернии. В том же году Акинфий Демидов построил здесь железоделательный завод, что способствовало притоку населения и развитию поселения. В первой половине XIX века для нужд православных жителей была возведена деревянная часовня. С увеличением числа прихожан возникла необходимость в строительстве полноценного храма.
В 1900 году началось строительство каменного храма во имя святой равноапостольной Марии Магдалины. Работы велись на средства прихожан и завершились в 1903 году. 19 октября 1903 года состоялось освящение храма. Архитектурный облик здания выполнен в псевдорусском стиле, характерном для того периода. Основной объём представляет собой восьмерик, увенчанный меньшим световым восьмигранным объёмом с куполом и главкой. С восточной стороны примыкает гранёная апсида, с западной — небольшая трапезная и трёхъярусная колокольня. Фасады украшены профилированными арками, опирающимися на пилястры, окна обрамлены наличниками с аналогичными арками.
Внутреннее убранство храма также заслуживает внимания. Иконостас изготовлен из дуба и липы екатеринбургским мастером М.П. Батовым. Роспись храма и 17 икон выполнены иконописцами из мастерской Звездина в начале XX века.
В советский период, когда многие религиозные учреждения подвергались закрытию, храм Марии Магдалины в селе Лая продолжал функционировать и оставался действующим. Это обстоятельство свидетельствует о значимости храма для местного населения и его стремлении сохранить духовные традиции.
