Leo III the Isaurian
Распространение христианства на территории современной архиепархии Бара связано с образованием Диоклейской (Дуклянской) епархии, первый известный епископ которой, по имени Эвандр, упоминается как участник Халкидонского собора 451 года ("Evandrus episcopus civitatis Diocliae definiens subscipsi"). Однако достоверно время образования Диоклейской епархии неизвестно. В 732 году император Лев III Исавр передал митрополию Диррахия (Восточный Иллирик), включавшую в то время в себя и территорию современной Черногории, из юрисдикции римского папы в подчинение константинопольского патриарха. Этим годом датируется дошедший до нас перечень 15-ти суффраганов митрополии, среди которых были Диоклейская, Скадарская, Олциниумская и Барская епархии.