Nyíregyháza Hősök terén áll az eklektikus stílusban tervezett megyeháza, melyet 1891-1892 között építettek Alpár Ignácbudapesti műépítész tervei alapján.
A ma is kifogástalan állapotú műemlék épület homlokzatán Szabolcs vezér és az államalapító István király szobrai láthatóak, melyek Kallós Ede szobrászművész alkotásai. A megyeháza gazdagon dekorált épületplasztikákban és egyéb díszítményekben, ezek Verán József kezének munkáját dicsérik.
Az épület felújítása 1983-ban kezdődött meg és az Egyház utcai homlokzat kivételével nemrégiben fejeződött be. A felújított megyeháza az épület stílusához szépen illeszkedő világítótesteket, csillárokat kapott, melyek tervezője és készítője Abramjan Dávid nyíregyházi iparművész volt. A bejárat feletti ablak tervezője és kivitelezője Mezősi Eszter nyíregyházi iparművész. A belső teret díszítő alkotások a megyében élő művészek munkái.