Nagykálló központjában áll egy szép barokk palota. 1769-ben kezdték meg az építését, de csak 1785-re készült el.

Megyeházának épült, s ezt a funkciót töltötte be jó száz évig, valamint itt rendezték be a Megyei Levéltárat is.

Nagykálló megyeszékhelyi szerepének elvesztését követően, 1896 óta kórházként működik. Az impozáns épület látogatói között a magyar történelem olyan neves alakjait találjuk, mint gróf Széchenyi István, aki a Tisza szabályozásának ügyében járt a városban. Krúdy Gyula, akinek nagyszülei itt laktak, gyakran töltötte a nyarakat a településen. Novelláiban is több alkalommal feltűnnek a megyeházán tartott bálok emlékezetes pillanatai. Koroknay Gyula A régi nagykállói megyeháza című könyvében a következőket olvashatjuk: „Minden épkézláb ember Kállóba sietett ilyenkor… A kállói megyebálok minden időben két dologról voltak nevezetesek: ezen a bálon találkozott három vármegye legszebb menyecskéje, itt talált férjet három megye legszebb eladóleánya. A másik nevezetesség az volt, hogy sohase lehetett megtudni, hogy tulajdonképpen mikor is van vége a bálnak… Körülbelül egy királyi koronázás szenzációjával vetélkedett a kállói bál. Azaz hogy tán még egy koronázás se volt olyan nevezetes esemény, mintha egy esztendőben elmarad a megyebál.”