Храм святых апостолов Петра и Павла в Норс Стар был основан в 1935 году украинскими переселенцами, прибывшими для освоения новых земель в районе Мандэр (центральная часть провинции Альберта). Поселенцы имели опыт храмового строительства, что позволило им завершить возведение церкви к 1940 году.
В 1945 году прихожанин Петраш Давидюк пожертвовал небольшой колокол для храма. В 1954 году была проведена внутренняя реставрация здания, а в 1966 году на средства прихожан заменено покрытие пола. Храм сохраняет традиционную конструкцию без электричества, с отоплением на дровах.
Приход состоит из 8 семей. С 2009 года богослужения посещают православные эмигранты из Греции, проживающие в близлежащих населенных пунктах. Храм является самым северным приходом Русской Православной Церкви в Канаде и входит в состав Патриарших приходов.
11 июля 2010 года приход отметил 75-летие основания. Богослужение по случаю юбилея возглавил епископ Каширский Иов, управляющий Патриаршими приходами в Канаде. По окончании литургии был совершен крестный ход с водосвятным молебном и литией по почившим основателям храма.