Gerl Mátyás tervei alapján 1749-56 között építették a Megyeházát.
Heves vármegye közgyűlése 1747 decemberében határozott arról, hogy fel kell építeni a megye állandó székházát, mivel addig a hivatalos ügyek intézése a tisztviselők lakásán történtek, és a hivatalos iratokat így különböző helyeken őrizték, a megyegyűléseket pedig a püspöki palotában tartották. A "Fekete Sas" fogadó helyének megvásárlásával, amelyet Barkóczy püspök javasolt, építhették fel az U alakú hivatali épületet.
A kapu feletti világító ablak kovácsoltvas díszítése Fazola Henriktől származik. A díszrácson három aranyozott alakot helyezett el: a Hit, a Remény és az Igazság szobrait. A megyeháza külső falán kicsiny emléktábla emlékeztet a várost 1878. augusztus 31-én elpusztító árvízre.
A kapubejáró alatt találhatók a város jelképeivé is vált híres kapukat. Fazola Henrik 1758-61 között készítette el a két kaput és főbejárat fölött díszrácsot. A címeres kaput a jobb oldalon, eredeti helyén lehet megcsodálni. Az épület homlokzatán elhelyezett három címert kovácsolt kivitelben itt közelebbről lehet megcsodálni. A baloldalon lévő szőlőfürtös kapu eredetileg a második emeleten állt az ülésterem és a lépcsőház között. A két kapu a rokokó művészet legszebb művei közül való.