Secesná budova Divízie bola postavená v roku 1908 podľa projektu J. Kausera staviteľmi bratmi Jakabovcami. Samotná stavba zaberá 8800 m2 a pôvodný návrh obsahoval približne 300 miestností. Bola postavená pre účely zemského veliteľstva, no pre jeho finančné ťažkosti prešla do vlastníctva Ing. Eugena Halmoša, ktorý ju prenajal vojsku na obdobie 50 rokov.
Neskôr prešla do vlastníctva štátu. Do marca 1998 tu sídlili Úrad vojenskej správy a Vojenská ubytovacia stavebná správa. Po ich odsťahovaní bola budova využívaná len v jej juhovýchodnej časti Východoslovenským múzeom v nájomnom vzťahu s vlastníkom objektu - mestom Košice. V júli 2002 sa stala sídlom Košického samosprávneho kraja.
Súdobá tlač prirovnala palác bývalého vojenského veliteľstva k parlamentu v Budapešti. Hodnotil ju ako jednu z najkrajších, najozdobnejších, ale aj najdrahších budov vo vtedajšom Uhorsku.
Divízna budova ako kvalitný reprezentant občianskych stavieb je charakteristická odvážnou výtvarnou štylizáciou, plošnými a lineárnymi ornamentami s rastlinným a figurálnym motívom. Atiku ukončujú postavy levov a dve levie masky. Na priečelí hlavného nárožia sa nachádzajú plastiky antických bojovníkov. Autorom architektonickej úpravy fasády bol jej vtedajší vlastník E. Halmoš. Strecha je na jednotlivých krídlach sedlová, nárožia majú početné stlačené kupolky.
Štvorkrídlová reprezentatívna budova s vnútorným uzavretým dvorom má štyri podlažia. Na druhom - nadzemnom - sa nachádza reprezentatívna zasadacia miestnosť so zvyškami dreveného obkladu a zabudovaného dreveného nábytku. V rohoch miestnosti sú dva krby s keramickým obkladom. Pamiatkovo zrekonštruovaná bola v marci 2003.
