Construcţia în care se află în prezent sediul Curţii de Apel Alba Iulia este situată în centrul vechi al municipiului Alba Iulia şi a fost edificată la începutul sec. XX, pe un teren donat de " Consiliul comunei urbane Alba Iulia ", destinată Tribunalului, Parchetului şi Judecătoriei mixte.
Clădirea a fost folosită cu această destinaţie până în anul 1968, când a fost preluată de fostul sfat popular al raionului Alba, schimbându-i-se la acea dată destinaţia în sediu pentru fostul comitet judeţean de partid.
După Revoluţia din decembrie 1989 asupra acestui imobil s-au intabulat succesiv Primăria judeţului Alba, Consiliul judeţean Alba şi Prefectura judeţului Alba, ultima instituţie având conferit dreptul de administrare în temeiul Hotărârii Guvernului României nr.706/1994.
În anul 2001, Ministerul Justiţiei a urmărit redobândirea dreptului de administrare asupra Palatului de Justiţie, acţionând în judecată Prefectura Judeţului Alba şi Consiliul Judeţean Alba însă, în apel, Ministerul Justiţiei a renunţat la judecată.
Prin Hotărârea Guvernului nr.866/18.08.2010 imobilul a revenit în administrarea Ministerului Justiţiei, pentru Curtea de Apel Alba Iulia iar prin
Hotărârea Guvernului nr.145/21.03.2018 Palatul Justiţiei din Alba Iulia a fost
transmis în administrarea Curţii de Apel Alba Iulia.