Palatul, aflat la adresa str. Independenţei Nr.1, a fost construit între 1907-1908 de arhitecţii orădeni Komor Marcell şi Jakob Dezső, în stil secession. Antreprenorul lucrării a fost Sztarill Ferenc. Pe locul acestei clădiri, s-a aflat palatul Arborele Verde, care dispunea de o sală ce găzduia manifestările culturale şi politice.

Clădirea este de colţ, cu parter înalt şi patru etaje, format din două corpuri între care se găseşte un pasaj vitrat cu acces spre str. Independenţei, Piaţa Unirii şi str. Vasile Alecsandri. Faţada principală dinspre Piaţa Unirii este asimetrică, fiind formată din două corpuri mari, inegale, ce relevă cel mai bine stilul secession. Faţada corpului din str. Independenţei este mai ordonată şi sobră. Motivul central îl reprezintă un corp ieşit, impărţit în două registre, care se termină în atic trilobat, având un vitraliu în timpan. Vitraliul cu vulturul negru, devenit o emblemă a ansamblului, a fost executat în 1909, în atelierul orădean Neumann K.

Palatul Vulturul Negru este cea mai importantă clădire a stilului său, din Oradea. Clădirea este multifuncţională, cuprinzând, la vremea inaugurării, cazino, hotel, birouri, restaurant, grupate în trei corpuri asimetrice. În prezent, în clădire funcţionează un hotel, un cinematograf, cluburi, câteva magazine şi o bancă.