The parish came to be in 1957 to serve the Ukrainian Orthodox Christian needs in the growing city of Kelowna. Since then, it has expanded physically to include a church, parish hall, and a housing complex.

The church's name honours our patron saints, Saints Peter and Paul.

The Temple Day, Храм (Khram), is held annually on July 12th.

Ukrainian Orthodox Parish of Sts Peter and Paul is one of three in the Okanagan Parochial District. The other two are located in Vernon and Kamloops.

All belong to the Ukrainian Orthodox Church of Canada.