По одной версии древней легенды первым просветителем Албании являлся апостол от 70 Кесарий. По второй версии данного предания, Павел назначил Кесария первым епископом этих земель, в дальнейшем возглавившего кафедру в городе Диррахион (современный Дуррес). О раннем существовании христианской общины в Дурресе свидетельствует то, что в православном месяцеслове (6 июля ст.ст.) упоминается о муках епископа данного города Астия, который был отдан на растерзание пчелам, и распят на кресте (98 г. по Р.Х.).

Церковь ежегодно 7 июля отмечает память мучеников, римлян, утопленных игемоном Дурреса в море, таких как Лукиан, Перегрин, Исихий, Помпий, Герман, Саторнин и Папий. Дуррес, как основной порт Адриатики, служил воротами, открывшими римлянам путь в Салоники, на Балканский полуостров и в Константинополь. Безусловно, вполне естественно, что с первых веков стратегический узел превратился в один их центров христианства. Время от времени из-за природных катаклизмов и набегов нарушалось течение жизни города, но Дурресу удавалось каждый раз восстанавливаться из руин, но только еще в большем великолепии и блеске.

После смерти императора Феодосия I в 395 году Римскую империю разделили на восточную и западную. Следует отметить, что сегодняшняя территория Албании относилась к ее восточной части. Эти земли до царствования Константина Великого подчинялись Риму в политическом и церковном отношении. Затем они стали политически зависеть от Константинополя, и церковно зависеть от Рима до 731 года. Восточный Иллирик полностью в каноническом отношении являлся самоуправляемой областью, находящейся через Солунское викариатство под надзором Рима. В 421 году император Феодосий II издал эдикт, согласно которому восточный Иллирик должен был подчиняться Константинополю в церковном отношении, но он так и остался невоплощенным в жизнь. Митрополит Дурреский среди девяти епископов Солунского викариатства находился по чести на пятом месте.

Зарождение христианства в Албании

Совсем немного сохранилось исторических свидетельств о том, как вначале развивалось христианство в Албании. Археологические раскопки, до нас дошедшие имена епископов, мучеников и епархий, только дополняют друг друга. Рядом с крепостными стенами города Вутрото (II в.), с одним из древнейших сохранившихся археологических памятников, были обнаружены христианские гробницы, подтверждающие тот факт, что на территории современной Албании существовала христианская община. В большинстве областей страны удалось найти христианские базилики раннего периода.

Храмовые комплексы V-VI веков отличались большими размерами, что видетельствовало о том, что христианство к этому периоду достигло своего расцвета в этом регионе. В 731 году благодаря императору Леву III Исавру, восточный Иллирик был присоединен к канонической территории Константинопольского патриархата. Для населения данного региона оказались сложными последующие годы из-за противостояния Болгарии и Византийской империи. В 896 году болгарские войска захватили Дуррес, но благодаря напряженным и длительным усилиям императора Василия II в период с 1014 по 1018 годы, Иллирик удалось вновь возвратить под византийское влияние.