Palatul a fost construit între anii 1907-1908 de către arhitecții orădeni Marcell Komor și Dezső Jakob. 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 strada Independenței, Piața Unirii și strada 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 strada Independenței este mai ordonată și sobră. Motivul central îl reprezintă un corp ieșit, împă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, o bancă, şi mai multe cluburi, cafenele şi restaurante, fiind un loc important de întâlnire pentru scena socială a oraşului. (www.wikipedia.org)