Monumentalny budynek hotelu znajdujący się przy zbiegu ulic Narutowicza i Kilińskiego (d. ul. Widzewska i Dzielna) został wzniesiony w latach 1910-1912 przez Leopolda i Adelę Dobrzyńskich oraz Maurycego i Franię Dobrzyńskich. Przypuszcza się, że zewnętrzną elewację zaprojektował Herman Guenzel natomiast wystrój wnętrz jest dziełem wrocławskiego projektanta Rudolfa Kolocha.
Na ówczesne lata hotel był znakomicie wyposażony. Posiadał centralne ogrzewanie, światło elektryczne, nowoczesną windę, pralnię mechaniczną, telefony. Po I wojnie światowej nazwę hotelu zmieniono na "Polonia-Palace" i zarządzali nim bracia Leopold i Maurycy Dobrzyńscy. W okresie II wojny światowej Armia Radziecka w murach obiektu urządziła szpital wojskowy. Po zakończeniu działań wojennych obiekt został przekazany władzom miasta i wciągnięty w sieć "Hoteli Miejskich".
Od 2020 r. zabytkowy obiekt nie pełni już funkcji hotelowej. W jego wnętrzach powstaną luksusowe mieszkania, a cały obiekt będzie nosił nazwę "Polonia Residence".