The first reference of a Bishop of Malta appears in three letters from Pope Gregory I, with the Pope asking Bishop Lucillus of Malta in 592 to ensure that the Maltese clergy holding lands belonging to the African church should pay the tax due on them.