Da keiser Theodosius den store døde i 395 ble Romerriket delt mellom hans sønner i en vestlig og en østlig del. Malta lå geografisk og politisk innenfor den vestlige delen, men kirken tilhørte den østlige delen, det senere bysantinske imperiet.