L'Église Unie St. Paul's est reconnue pour son importance pour la communauté chrétienne de McAdam, ainsi que pour son association avec le chemin de fer Canadien Pacifique.

À l’origine, l’Église Unie St. Paul était connue sous le nom d’Église Union. Le bâtiment a été érigé en 1920 pour remplacer la première église de l'Union, qui ne pouvait plus accueillir la congrégation grandissante. Le bâtiment a été partagé entre quatre confessions protestantes distinctes pendant ses cinq premières années. En 1925, trois des confessions se sont regroupées pour former l’Église Unie du Canada, tandis que la quatrième confession, les Baptistes, a fait construire sa propre église en 1926. L’Église Unie St. Paul’s a alors adopté son nom actuel.

L'église a également un lien intéressant avec le chemin de fer Canadien Pacifique. Le terrain de l'église a été acheté du chemin de fer Canadien Pacifique en janvier 1920 pour seulement un dollar. Lorsque la construction a commencé en août de la même année, la première pierre du bâtiment a été posée par Grant Hall, le nouveau vice-président du Chemin de fer Canadien Pacifique. Hall avait auparavant servi comme contremaître général à McAdam avant d'être muté à Revelstoke, en Colombie-Britannique, en 1901 pour devenir maître mécanicien. Le tailleur de pierre de l'église, Archie MacDonald, avait également construit la gare ferroviaire McAdam Canadien Pacifique à proximité.