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