El Hotel Bristol fue construido entre 1899 y 1900 en la parcela del antiguo Palacio Tarnowski por una empresa entre cuyos socios se encontraba el pianista polaco Ignacy Jan Paderewski.

Sin embargo, posteriormente los constructores decidieron sustituirlo por un estilo neorrenacentista, y contrataron al arquitecto Władysław Marconi para que diseñara el hotel definitivo.

En 1928 Paderewski y sus socios vendieron sus acciones del hotel a un banco local, que renovó el edificio en 1934 con interiores más modernos diseñados por Antoni Jawornicki.

En 1977 el hotel fue donado por el primer ministro Piotr Jaroszewicz a la Universidad de Varsovia para que sirviera como su biblioteca y cerró en 1981; sin embargo, las obras no se llegaron a realizar y el edificio languideció durante los últimos días del Gobierno comunista.

Durante su larga historia, el Hotel Bristol ha sido frecuentado por numerosos huéspedes célebres de todo el mundo, entre los que se encuentran:[3]​[4]​[5]​[6]​[7]​[8]​[9]​[10]​