В 1841 году по определению Священного Синода был образован приход в селе Большая Норья, включивший в себя несколько населённых пунктов, ранее входивших в состав других приходов. До завершения строительства храма богослужения проводились в молитвенном доме. В 1843 году была построена деревянная церковь с одним престолом, освящённая в честь святых первоверховных апостолов Петра и Павла.
В 1889 году, по указу Вятской духовной консистории, началось строительство каменного храма на средства, выделенные Елабужским попечительским Черновским комитетом. Храм был возведён в 1893 году и имел три престола: главный — во имя святых апостолов Петра и Павла, освящённый 18 ноября 1893 года; левый — в честь Покрова Пресвятой Богородицы, освящённый 23 сентября 1897 года; правый — во имя Богоявления Господня. Архитектурно здание представляет собой кирпичную церковь в псевдорусском стиле, с характерными элементами, такими как горки кокошников, пятиглавие и шатровая колокольня.
В 1940 году, согласно указу Президиума Верховного Совета УАССР, храм был закрыт. В последующие годы здание использовалось в качестве клуба, склада и зернохранилища. Колокольня была демонтирована.
В 1991 году церковь была возвращена верующим, и начались работы по её восстановлению. В 1992 году храм вновь стал действующим. С 1994 года начала формироваться община сестёр, стремящихся к иноческой жизни, первоначально в деревне Русский Пычас. Официальное открытие женского монастыря состоялось 4 января 1998 года. В 2001 году, по благословению архиепископа Ижевского и Удмуртского, монастырь был переведён в село Норья.
В 2006 году завершилось строительство сестринского келейного корпуса, в котором был освящён домовой храм в честь равноапостольной Марии Магдалины. В настоящее время монастырь включает в себя каменный храм святых апостолов Петра и Павла, сестринский корпус с домовым храмом, гостиницу и трапезную для паломников, иордань для освящения воды, священнический дом, поклонный крест и хозяйственные постройки.
