A barokk stílusú palota helyén már a középkorban is az érseki palota állt. A mai palotát, a korábbi falak elbontása után, Batthyány József érsek kezdte építtetni 1775-ben, Oswald Gáspár tervei alapján. Utódja, Patachich Ádám érsek, az Oswald-féle terveket módosíttatta Kronovetter Lipót Antal udvari mérnökkel, és 1780-ra a Franz Anton Hillebrandt által tervezett nagyváradi püspöki kastély stílusában építtette fel a főhomlokzatot és a keleti szárnyat. A keleti szárnyban kapott helyett híres magánkönyvtára is, amelyet egyesített a káptalani és a korábbi érseki könyvtárral, létrehozva a nevezetes Kalocsai Érseki Könyvtárat. A palota kápolnáját, az egyik kis termét és a dísztermét Maulbertsch festette ki 1783-84-ben. Később a díszterem freskói a folyamatos beázások következtében megsérültek, végül 1868-ban a maradékait is leverték. Helyébe Haynald Lajos érsek a faburkolatot készíttetett.

A nyugati szárny befejezésére gróf Kollonich László érseksége idején került sor, ennek tervezője a kamara építésze, Tallherr József volt.

Ingyenes parkolás a közeli Csillás park parkolójában biztosított. Innen gyalogosan cca. 3 perc alatt elérhető a helyszín.