The Church of All Saints was built in 1953 and blessed that same year by Bishop Andrew Roborecki. Although Ukrainian settlement in North Battleford began in the mid-1920s, it was not until after World War II that the community gained sufficient momentum to construct a church. Prior to this, the faithful gathered for Divine Liturgy in the Ukrainian National Home Hall, with services provided by clergy from Hafford until North Battleford was assigned its own resident priest in 1949.

The present church is dominated by an enormous dome and is beautifully decorated. Alongside Holy Eucharist in Hafford, All Saints serves as the seat of the North Battleford & Hafford Pastoral District. Affiliated parishes of North Battleford include Alticane, Radisson, and Whitkow, while those of Hafford include Albertown, Orolow, Krydor, Speers, and Uhrynow.

The information presented here is drawn in part from the work of Anna Maria Kowcz-Baran, Ukrainian Catholic Churches of Saskatchewan, published in 1977. This monumental historical survey is available for purchase at the Musée Ukraina Museum for $20.00.