St. Paul’s United Church is recognized for its importance to McAdam's Christian community, as well as its association with the Canadian Pacific Railway.

Originally, St. Paul’s United Church was known as Union Church. The building was erected in 1920 as a replacement for the first Union Church, which could no longer accommodate the growing congregation. The building was shared between four distinct Protestant denominations for its first five years. In 1925, three of the denominations combined to form the United Church of Canada, which continues to use the building for community matters. Meanwhile the fourth denomination, Baptists, had a church of their own constructed in 1926. As such, St. Paul’s United Church then adopted its present name.

The church has an interesting connection to the Canadian Pacific Railway as well. The land for the church was purchased from the Canadian Pacific Railway in January 1920 for just one dollar. When construction started in August of the year, the building's cornerstone was laid by Grant Hall, the new Vice President of the Canadian Pacific Railway. Hall had previously served as a general foreman in McAdam prior to being transferred to Revelstoke, B.C., in 1901 to be a master mechanic. The church's stonemason, Archie MacDonald, had also built the nearby McAdam Canadian Pacific Railway Station.