
Após a sua conquista pelos romanos em 168 AEC, a região hoje conhecida como Albânia foi incorporada ao Épiro Nova, uma parte da província romana da Macedônia. Após a divisão do Império Romano em 395 EC, esta área ficou sob o domínio do Império Bizantino.
Nos séculos iniciais do domínio bizantino, Épiro Nova enfrentou inúmeras invasões, primeiro pelos godos e hunos no século IV, seguidos pelos ávaros em 570 dC, e depois pelos eslavos no início do século VII. No final do século VII, os búlgaros haviam assumido o controle de grande parte dos Bálcãs, incluindo o centro da Albânia. Estas invasões resultaram na destruição e enfraquecimento dos centros culturais romanos e bizantinos em toda a região.

Mapa do norte dos Bálcãs no século VI dC, com as províncias romanas, principais povoados e estradas. © Cplakidas
O Cristianismo foi a religião estabelecida no Império Romano Oriental desde os séculos I e II, suplantando o politeísmo pagão. Mesmo fazendo parte de Bizâncio, as comunidades cristãs desta região permaneceram sob a jurisdição papal de Roma até 732 EC. Naquele ano, o imperador bizantino Leão III, em resposta ao apoio dado pelos arcebispos locais a Roma durante a Controvérsia Iconoclasta, separou a igreja de Roma e colocou-a sob o Patriarcado de Constantinopla. A Igreja Cristã dividiu-se formalmente em 1054 em Ortodoxia Oriental e Catolicismo Romano, com o sul da Albânia mantendo laços com Constantinopla, enquanto as regiões do norte reverteram para Roma.
O governo bizantino estabeleceu o tema de Dirráquio no início do século IX, centrado em torno da cidade de Dirráquio (atual Durrës), cobrindo a maior parte das áreas costeiras, enquanto o interior permaneceu sob controle eslavo e posteriormente búlgaro. O controle bizantino total sobre a Albânia foi restabelecido somente após a conquista da Bulgária no início do século XI.
No final do século 11, grupos étnicos identificados como albaneses são mencionados em registros históricos; eles já haviam abraçado totalmente o cristianismo nessa época. Durante o final dos séculos XI e XII, a região foi um campo de batalha significativo nas Guerras Bizantino-Normandas , sendo Dirráquio uma cidade estratégica devido à sua posição no final da Via Egnatia, levando diretamente a Constantinopla.
No final do século XII, à medida que a autoridade bizantina enfraquecia, a região de Arbanon tornou-se um principado autónomo, iniciando a ascensão de nobrezas feudais locais, como os Thopias, Balshas e Kastriotis, que eventualmente ganharam uma independência significativa do domínio bizantino.
O Reino da Albânia foi brevemente estabelecido pelos sicilianos em 1258, cobrindo partes da costa albanesa e ilhas próximas, servindo como base estratégica para potenciais invasões do Império Bizantino. No entanto, a maior parte da Albânia foi recuperada pelos bizantinos em 1274, com exceção de algumas cidades costeiras. A região permaneceu em grande parte sob controle bizantino até meados do século XIV, quando caiu sob domínio sérvio durante as guerras civis bizantinas.