Этот приход был организован в 1935 году новыми поселенцами, которые прибыли в Норс Стар из других мест Альберты и Канады. Церковь была построена в течение 1935 – 1936 годов.

 

В 1954 году интерьер церкви был отремонтирован и перекрашен.

В 1966 пол был закрыт линолеумом.

Св. Петро-Павловская Церковь возле Норс Стар - это действительно застава Православия на севере Канады. Это самый северный Православный приход в Канаде. Хотя приход и небольшой по числу прихожан, однако, дух и вера здесь действительно сильны.