Até 535, a administração eclesiástica nas províncias romanas tardias e bizantinas pertencentes à diocese imperial da Dácia era organizada de acordo com o princípio dos metropolitas provinciais. Como a diocese da Dácia fazia parte da Prefeitura da Ilíria, cuja sede era em Tessalônica, todos os metropolitas provinciais da área da referida prefeitura reconheceram a primazia do arcebispo de Tessalônica.[6]
O estabelecimento do arcebispado é mencionado no próprio Romance XI de Justiniano, de 535, quando ele promove o metropolita a arcebispo, independente do arcebispo de Tessalônica. O estabelecimento é visto como parte da rivalidade entre Justiniano e o arcebispo da Ilíria Oriental, que era um vigário papal (lugar-tenente).[11]
Em 545 Justiniano promulgou outra lei sublinhando os direitos episcopais e o status de Justiniana Prima, o que também é confirmado por cartas trocadas entre Justiniano e Papa Gregório I no final do séc. VI.
As áreas do norte do arcebispado sofreram muito durante a Guerra Avaro-Bizantina (582-584), e toda a área foi saqueada e destruída após 602, ano em que ocorreu sua última menção, quando houve um colapso total do poder bizantino em todas as áreas que pertenciam a este arcebispado.[12]
Administração
A sé Arquiepiscopal ficava em Justiniana Prima. Segundo a Novela XI, emitida em 535, o primeiro Arcebispo recebeu jurisdição canônica sobre as seguintes províncias bizantinas, principalmente no território da Diocese da Dácia:
João IX - Participou do Concílio de Trullo em Constantinopla, em 680/681.
Sucessores
Ortodoxos
O Arcebispado de Ocrida era visto como o sucessor do antigo arcebispado.[15][16] O arcebispo João IV, sobrinho do Imperador [[[Aleixo I Comneno, ressuscitou o título de Arcebispo de Justiniana Prima em 1143 para seu próprio uso.[17]