Prevedendo un afflusso di turisti sulla costa, alcuni cittadini, all'inizio del Novecento, si misero d'accordo con la Canadian Pacific Railroad per introdurre un servizio di traghetti veloce fino a Victoria e per costruire un hotel. Il progetto iniziò nel 1904. Comportò il consolidamento della zona paludosa a est dell'attuale Inner Harbour (all'epoca, maleodorante discarica per le manifatture locali) e la costruzione di una strada (oggi Government Street). L'architetto inglese Francis Rattenbury progettò l'originale struttura a castello, che fu poi circondata da diverse ali. L'edificio originario aprì le sue 116 stanze in pompa magna nel 1908. L'hotel divenne famoso per i giardini, le palme, il tè del pomeriggio e le eleganti serate. Frequentato da re, celebrità, viaggiatori ricchi e coppie in luna di miele, è stato ristrutturato nel 1989.