Nocovaním vo vtedajšom biskupskom paláci nepohrdol ani cisár František Jozef I.

Štátna správa, aby bola aspoň ako tak zaujímavá, každú chvíľu vymýšľa nejakú reformu. Napríklad či je dobré podeliť si náš štát na kraje, župy,

okresy či (prepytujem) stolice. Cirkev takéto problémy nemá. Svoje správne územia stále volá diecézy či biskupstvá.

Územie Košíc patrilo do jágerskej (podľa sídla Jáger = Eger) diecézy. Tá vznikla zrejme v roku 1001 a bola väčšia než celé terajšie Slovensko. Po viac ako ôsmich storočiach (1804) sa prišlo na to, že je to už na dlhé lakte spravovať také rozsiahle územie so stále narastajúcim počtom veriacich. Preto vznikla nová košická diecéza, ktorej patrónom sa stal sv. Andrej a jej prvým biskupom tiež Andrej, ale Szabó.

Už počas jeho obdobia sa rozhodlo o mieste jeho rezidencie tak, že to mal napokon rovnako blízko aj do katedrálneho Dómu aj na faru. Nuž, vybrali sa, odkúpili a prebudovali na jeden štyri domy na Hlavnej ulici v Košiciach. Tak vznikol biskupský palác, ktorý susedí s už spomenutou farou a na druhej strane s bankou, kedysi jednou z najstarších sporiteľní v Košiciach.

Rezidencia, postavená v roku 1809, vyhorela v r. 1841, keď ju zachytil plameň z Vitézovho domu a len vďaka streche na vtedajšie časy moderne pokrytej bridlicou, nevyhorel aj Dóm sv. Alžbety. Následná rekonštrukcia biskupského paláca bola taká reprezentačná, že ani sám rakúsko-uhorský cisár František Jozef I. tu nie raz (ale dvakrát (1851, 1857) nepohrdol bývať. A to vtedy ešte nebola k dispozícii krásna biskupská knižnica, vzácna galéria biskupov košickej diecézy či vynovená kaplnka v ľavom krídle hlavnej budovy. Aj toto všetko bolo výsledkom starostlivosti každého z 13-tich biskupov za vyše 200 rokov trvania košického biskupstva, pričom zatiaľ najdlhšie (30 rokov) ho zveľaďoval monsignor dr. Jozef Čársky. Po jeho smrti (1962) ostal košický biskupský úrad až do skončenia socializmu neobsadený, i keď tu stále sídlil cirkevný súd a bývali tu kapláni a rehoľné sestry.

V roku 1995, keď bol pápež Ján Pavol II. na návšteve v Košiciach (po prvýkrát v histórii mesta takáto vzácna návšteva), povýšil košického biskupa Alojza Tkáča na arcibiskupa. Ešte predtým však rozdelil Slovensko z jedného arcibiskupstva na dve (bratislavsko-trnavské a košické). Druhé má teda odvtedy sídlo v Košiciach a z biskupského paláca sa razom stal arcibiskupský palác.