Nieruchomość należała do Konstantego hr. Przeździeckiego. Projektantami hotelu byli: Józef Holewiński i Juliusz Nagórski. Obiekt dysponował wtedy wieloma nowościami m.in. ciepłą i zimną wodą, telefonami w pokojach oraz centralnym ogrzewaniem. Ofertę uzupełniały usługi gastronomiczne, fryzjerskie, transportowe oraz pralnicze. Po kilku latach dobudowano w miejscu garaży nową salę dancingową. Natomiast w eleganckiej Sali Balowej, zdobionej marmurowymi kominkami, odbywało się szereg znamienitych przyjęć, bankietów, czy karnawałów. Przez cały okres międzywojenny w hotelu działał Polski Klub Artystyczny, który organizował spotkania literackie i był inicjatorem jedynej w Polsce wystawy prac czołowego przedstawiciela ówczesnej awangardy, artysty polskiego pochodzenia Kazimierza Malewicza. Na kilka lat przed wojną w Polonii uruchomiono Niższą Szkołę Hotelarską, założoną przez Naczelną Organizację Polskiego Przemysłu Hotelarskiego, która także miała tutaj swoją siedzibę. W czasie okupacji w hotelu stacjonowali niemieccy oficerowie, natomiast zaraz po wyzwoleniu hotel stał się siedzibą kilkunastu misji dyplomatycznych i miejscem zamieszkania dla zagranicznych dziennikarzy.

Generalny remont obiektu miał miejsce w latach 2002-2004. Ponowne, uroczyste otwarcie nowoczesnej Polonii Palace miało miejsce w marcu 2005 roku. Obecnie hotel dysponuje 206 pokojami w tym eleganckim Apartamentem Angielskim posiadającym charakterystyczne dla fasady owalne okno.

Użytkownik: Dorota Polańska