Los orígenes de este Arzobispado se remontan a la época romana, en la que tuvo doce obispados sufragáneos, según el Edicto de Milán.