Dit kapitale gebouw is gebouwd als stadsverblijf voor W.D.A.M. Baron van Brienen, die ook het landgoed Clingendael bezat, en wordt sinds 1881 als hotel gebruikt. Het gebouw is in eclectische stijl gebouwd met in het fronton het wapen van Batavia. De vestibuletrappen en de grote foyer kregen hun huidige aanzien na een verbouwing in 1902. De huidige vestibule was voor deze verbouwing een ‘porte-cochère’, een poort waardoor men met de koets naar binnen kon rijden. Waar nu de foyer is, bevond zich een binnenplaats waar de koetsen konden keren. Talloze beroemdheden hebben hier gelogeerd, onder wie de Zuid-Afrikaanse president Paul Kruger, de Russische ballerina Anna Pavlova, die in 1931 in het hotel overleed, Sir Winston Churchill en de popster Prince.