En 1883, lorsque la compagnie Canadian Pacific Railway s'établit dans l'Ouest, Calgary ne comporte essentiellement qu'un poste de police montée et un poste de traite. L'afflux de visiteurs, la plupart en route vers le centre de villégiature Banff Springs des Hôtels Canadien Pacifique (maintenant le centre de villégiature The Fairmont Banff Springs) rend nécessaire la construction d'un établissement d'hébergement à Calgary. Comme l'a déclaré William Van Horne, directeur général de Canadian Pacific Railway : « Puisque nous ne pouvons pas exporter le paysage, nous importerons les touristes ».

L'hôtel The Fairmont Palliser à ouvert ses portes le 1^er juin 1914 sous le nom « The Palliser ». Les endroits publics étaient décorés de chêne, de candélabres, de colonnes en marbre, de tapis fabriqués à la main et d'oeuvres d'art. De l'eau glacée, ainsi que l'eau courante chaude et froide, était disponible dans les 350 chambres, qui étaient agrémentées de portes en acajou, de lits en laiton et de fenêtres. Nommé en l'honneur du capitaine John Palliser, qui avait exploré la région dans les années 1850, l'édifice de huit étages a été agrandi en 1929. D'autres rénovations ont été effectuées récemment au coût de 30 millions de dollars.

L'hôtel a été construit selon un style commercial édouardien. L'architecte Lawrence Gotch a opté pour un aspect Chicago et pour des lignes géométriques droites évoquant les innombrables silos que l'on retrouve en Alberta et dans les autres provinces des Prairies. L'aménagement en E des étages de l'hôtel a été conçu pour permettre à la lumière extérieure de pénétrer dans toutes les chambres et pour créer l'illusion que l'hôtel se compose de trois tours adjacentes.

Le hall d'entrée, anciennement appelé la Rotonde, est de style néorenaissance et est agrémenté de planchers en marbre gris du Tennessee et de colonnes en marbre Botticino et Sylvian, d'une billetterie, d'un poste de téléphone et de télégraphie, d'un fleuriste et d'un ascenceur.

Le 2 juin 1993, la Reine a decerné des armoiries à l'hôtel. Il s'agissait du premier hôtel à recevoir ses propres armoiries. Ce geste a mis fin à la pratique quelque peu douteuse de l'hôtel d'« emprunter » l'emblème familial du capitaine John Palliser. Les armoiries de l'hôtel, ornées de roses sauvages, fleur de l'Alberta, et de lignes sinueuses représentant le confluent des rivières Bow et Elbow, étaient tout de même presque semblables à celles de la famille Palliser.

Le restaurant Rimrock, de style Tudor, a été nommé ainsi par l'artiste de Banff Charles Beil dont la peinture murale de 38 pieds illustrant une falaise a été installée au-dessus du foyer en 1962. Sur cette peinture, on peut également admirer une locomotive et une faucille. R. B. Bennett, qui a été Premier ministre du Canada de 1930 à 1935, a vécu à l'hôtel pendant de longues périodes de 1922 à 1938 et s'assoyait toujours à la même table, près du foyer. Au cours des 1960, l'architecte Earl Morrison a voulu enlever le foyer pour créer un accès à la cuisine, mais les habitants de Calgary ont persuadé l'hôtel de conserver ce « monument historique ».

La salle de bal Crystal de style Louis XIV, qui a été renommée la salle Palliser en 1954, a été l'hôte de nombreuses soirées dansantes pendant des dizaines d'années. En raison de règlements stricts en matière de boissons alcoolisées, l'hôtel ne servait pas d'alcool et les gens ont dû recourir à des flacons de poche ou des bouteilles cachées sous les élégantes robes du soir. Les longues nappes permettaient de dissimuler les boissons interdites durant le dîner et les serveurs, qui servaient du soda au gingembre, fermaient les yeux sur les clients qui préparaient leurs propres boissons.

Le Pavillon Canadien Pacifique Limitée, érigé afin de préserver et d'illustrer l'histoire du Canadien Pacifique, est un projet conjoint de l'hôtel et de la compagnie de chemin de fer. La superbe rotonde de verre, inspirée du concept des gares du 19^e siècle, complète bien les détails architecturaux de l'hôtel et abrite les wagons de train d'époque du Canadien Pacifique. Le Pavillon et les wagons, desservis par le service de restauration de l'hôtel, peuvent être loués pour la tenue de réceptions ou d'événements.