Каменный храм во имя первоверховных апостолов Петра и Павла в селе Юледур был возведен в 1825 году на средства прихожан. Главный престол освящен в честь апостолов Петра и Павла, приделы — во имя святителя Николая Чудотворца и Усекновения главы Иоанна Предтечи. Храм относился к 3-му благочинническому округу Уржумского уезда Вятской епархии.
В 1843 году при храме открыто приходское училище. По клировым ведомостям 1872 года, причт состоял из трех священников, диакона и трех причетников. Земельные владения причта составляли 132 десятины. Приход включал 51 селение с 3543 прихожанами мужского и 4019 женского пола, включая крещеных марийцев (черемисов) и татар.
В 1915 году к храму были приписаны часовни в селе Юледур, починке Попово и деревне Памашъял. На территории прихода действовали десять учебных заведений: церковно-приходская школа, миссионерская школа грамоты, земские и министерские училища.
В 1938 году храм был закрыт, а в 1940-х годах разобран. Кирпичи использовались для строительства здания исполкома в Сернуре и Юледурской машинно-тракторной станции. Сохранился лишь фундамент.
Приход возрожден 14 октября 2003 года. Первое богослужение совершено 7 января 2004 года в молельном доме. 2 июля 2023 года епископ Волжский и Сернурский освятил новый каменный храм на месте исторического.