The first bishop of Malta, St. Publius, is mentioned in Acts. He was not, of course, yet a bishop. And, of course, he is not a Knight of Malta.

Acts 28:8 Douay-Rheims 

And it happened that the father of Publius lay sick of a fever, and of a bloody flux. To whom Paul entered in; and when he had prayed, and laid his hands on him, he healed him.

https://www.youtube.com/watch?v=uj2lhHOPqT0

Here is his procession on his feast day in 2012. St. Publius is also venerated as Malta’s first martyr. I love the feast days in Malta.

https://www.youtube.com/watch?v=SW_KwYH-IGI&ebc=ANyPxKoicUr8oR_2At7bQStFGvEDN71HdWV3uEC1-oDzSz3mU7Rj07gYMbQUaE4vQADXbtvKklRDWPI6JdbS-AGYnf7kS1tJSw