Храм святых апостолов Петра и Павла в районе Редуотер, провинция Альберта, был основан в начале XX века переселенцами из Галиции и Буковины, входивших в состав Австро-Венгерской империи. Первоначально богослужения совершались в частных домах или временных помещениях. В 1911 году община приступила к строительству деревянного храма, завершённого к 1912 году. Одновременно с храмом был организован приходской погост.
В 1929 году приход был официально зарегистрирован в соответствии с Законом об обществах провинции Альберта. В 1930 году из Европы доставили колокол, для которого возвели временную звонницу. В 1944 году началось строительство нового, более вместительного храма, завершённое в 1945 году. В этот же период была возведена приходская трапезная, использовавшаяся для проведения собраний и культурных мероприятий.
В 1986 году проведена реставрация внутреннего убранства храма. В последующие десятилетия осуществлялись работы по благоустройству территории, включая замену ограждения. Храм сохраняет традиции православного богослужения, характерные для западноукраинских земель, откуда происходили его основатели.