Magyarország egyik legszebb szecessziós épülete, a debreceni Megyeháza a város első vendégfogadójának, a Fejérló szállónak a helyén épült fel. Épületének homlokzata erősen tagolt: a híres pécsi Zsolnay-gyár díszítőelemei, virágfüzérek és négy fegyveres hajdú szobra tarkítja.

Huszártornya csúcsán Árpád fejedelem bronzszobra áll, míg a homlokzat közepén Hajdú vármegye címerét látni.

Az épület díszterme az Árpád-terem, melynek falát és mennyezetét stukkók és a megye településeinek címerei díszítik. Díszes ablaküvegein két honfoglaló vezér látható.