The church was constructed from 1930 to 1938 by the Ukrainian Canadian priest and architect Philip Ruh.

The Cook's Creek Parish of the Ukrainian Greek Catholic Church was established in 1929.

[3] A grotto modeled after that of Sanctuary of Our Lady of Lourdes in France was constructed next to the church in 1954.

[5] The Church of the Immaculate Conception was designed by Ruh in an eclectic style combining elements from Kievan Rus', Byzantine, and Gothic architecture.

Architectural historians Basil Rotoff, Roman Yereniuk, and Stella Hryniuk note that the profile of the church overall resembles Kievan Rus' churches found in eastern Ukraine but is punctuated with Romanesque windows and a Gothic portico.