Saint Paul’s Island belonged to the Order of Malta. It is known that for some years the Grand Master of the Order, Jean de la Cassière, was the owner. In 1576, he gave it to Marco di Maria, who renamed it Tal-Barba Marku. After his death, it was renamed St. Paul’s Island.