Wilayah gerejawi tersebut didirikan sebagai Keuskupan Transylvania juga disebut Erdély (dalam bahasa Hungaria), atau Karlsburg alias Siebenbürgen (dalam bahasa Jerman), pada 1009 oleh Raja Stefanus I dari Hungaria dan berganti nama menjadi Keuskupan Alba Iulia pada 22Maret 1932.