Jabarkan Keuskupan Agung di Malta dari Kekristenan di Malta

Menurut tradisi, Publius, Gubernur Romawi Malta pada saat kapal karam Santo Paulus, menjadi Uskup Malta pertama setelah pertobatannyamenjadi Kristen. Setelah memerintah Gereja Malta selama 31 tahun, Publius dipindahkan ke Tahta Athena pada 90 M, di mana ia menjadi martir pada 125 M. Ada sedikit informasi tentang kesinambungan Kekristenan di Malta pada tahun-tahun berikutnya, meskipun tradisi mengatakan bahwa ada garis zaman St Paul hingga zaman Kaisar Konstantinus. Kisah Konsili Chalcedonmencatat bahwa pada tahun 451 M, seorang Acacius tertentu adalah Uskup Malta (Melitenus Episcopus). Juga diketahui bahwa pada tahun 501 M, Konstantinus tertentu, Episcopus Melitenensis , hadir pada Konsili Umum Kelima. Pada tahun 588 Tucillus, Miletinae civitatis episcopus, digulingkan oleh paus Gregorius I, dan penggantinya Trajan dipilih oleh para rohaniwan dan rakyat Malta pada tahun 599 M. Uskup Malta terakhir yang tercatat sebelum invasi Arab ke Kepulauan adalah seorang Yunani bernama Manas, yang kemudian dipenjarakan diPalermo, Sisilia.