Tradition claims that St Paul himself established the diocese of Malta in the year 60 A.D when he ordained the Roman governor, Publius, the first Maltese saint, as the first bishop of Malta.
Tradisi mengklaim bahwa Santo Paulus sendiri mendirikan keuskupan Malta pada tahun 60 Masehi saat ia menahbiskan gubernur Romawi, Publius, orang kudus Malta pertama, sebagai uskup pertama Malta.