Na działce po stojącym tu kiedyś pałacu należącym do Ignacego Jana Paderewskiego, wspaniałego pianisty i kompozytora i premiera Polski na przełomie wieków dziewiętnastego i dwudziestego wybudowano hotel. Po następnych 80 latach hotel zamknięto ze względu na potrzebę generalnego remontu budynku i ponownie został tu otwarty pięciogwiazdkowy hotel w kwietniu 1993 roku, a jego uroczyste otwarcie zaszczyciła Żelazna Dama brytyjskiej korony. W hotelu zatrzymywały się sławy tego świata zarówno z życia rozrywki, filmu, muzyki jak i ze świata wielkiej polityki.
Hotel oferuje 410 miejsc noclegowych w 205 pokojach i apartamentach wspaniale wyposażonych i zaaranżowanych. W hotelu jest 9 sal konferencyjnych na 300 osób, więc zorganizowanie prestiżowej imprezy biznesowej nie sprawia żadnego kłopotu. W hotelu jest kilka lokali gastronomicznych: restauracja Malinowa serwuje dania z wysublimowanej kuchni polskiej; Cafe Bristol ? wyśmienite desery i kawy; Bar Kolumnowy ? największy wybór napojów alkoholowych w stolicy.