Au moment de son ouverture en 1887, le premier « Hotel Vancouver » compte 60 chambres réparties sur quatre étages.  Situé au coin des rues Georgia et Granville, ce somptueux hôtel construit de bois offre une vue spectaculaire du passage Burrard et des montagnes de la côte nord, tous visibles à partir de la véranda.  À la grande surprise des résidents de Vancouver, le Canadien Pacifique Limitée fait construire cet hôtel très loin du centre-ville (c'est-à-dire au coin des rues Hastings et Water).  L'hôtel attire néanmoins une foule de voyageurs transitant par Vancouver à bord des navires à vapeur du Canadien Pacifique.

Il a fallu 11 ans pour construire l'actuel hôtel The Fairmont Hotel Vancouver.  La construction a dû prendre une halte forcée de cinq ans durant la Grande Dépression.  Canadien National débuta la construction et l'hôtel fût finalement complété sous un accord d'exploitation bilatéral avec Canadien Pacifique.  Après un coût total de 12 millions de dollars, l'hôtel ouvrit ses portes en mai 1939, juste à temps pour l'arrivée du roi George VI et de la reine Elizabeth.

En 1995, l'hôtel The Fairmont Hotel Vancouver obtient de Sa Majesté son propre emblème honorifique; l'un des deux seuls hôtels au Canada à recevoir un tel honneur. L'emblème comprend deux éléments principaux. Le premier est un griffon, animal fabuleux de la mythologie gréco-romaine, à tête d'aigle et à corps de lion. Il porte les ailes du dieu Hermès, patron des voyageurs, qui figure également sur les portes d'entrée de l'hôtel. Apparaissant à divers endroits dans l'établissement, le griffon tient un flambeau pour éclairer le passage. L'emblème comprend en outre un diadème de pierres de taille représentant l'hôtel. Au-dessus des pointes du diadème, on retrouve des symboles représentant les édifices modernes de Vancouver. Enfin, le diadème est orné de deux vagues symbolisant la mer.

Une restauration de 70 millions de dollars au milieu des années 1990 a assuré que l'hôtel The Fairmont Hotel Vancouver reste à même le premier rang des meilleurs hôtels de Vancouver.