Zabytkowy pałac jest najważniejszym i największym secesyjnym budynkiem w mieście. Został zbudowany w latach 1907-1908 zgodnie z projektem architektów Dezső Jakaba i Marcella Komora. Składa się z trzech asymetrycznych brył o dekoracyjnych fasadach. Obecnie mieszczą się w nich kluby, kawiarnie, restauracje, hotel i biura.
Gmach składa się z wysokiego parteru i czterech pięter. Między poszczególnymi bryłami budynku znajdują się przeszklone, witrażowe przejścia. Fasada z jednej strony pałacu jest asymetryczna, silnie secesyjna, a z drugiej bardziej uporządkowana. Wieńczy ją witraż z czarnym orłem, pochodzący z 1909 r., od którego kompleks zaczerpnął swoją nazwę.
Wnętrze jest bogato zdobione, warto zwrócić uwagę na dekoracyjne sufity i sklepienia, balustrady, kolumny i witraże. Jest tu wiele motywów kwiatowych i zoomorficznych. W chwili otwarcia w pałacu mieściły się dwie obszerne sale, kawiarnia, kino i 75 pokoi hotelowych.