Istorijat Barske nadbiskupije seže duboko u prošlost, do doba dinastije Vojislavljević koja je iz Duklje obnovila jedinstvenu Srbiju nakon njene propasti posle smrti cara Časlava Klonimirovića. Za vreme Nemanjića igrala je važnu ulogu, a od XV veka njeni nadbiskupi se kite jednom interesantnom titulom za koju bi mnogi "Dukljani" voleli da ne postoji