Rond 1000 voor Christus kwamen ook de Feniciërs uit Tyrus en 200 jaar later stichtten Grieken een nederzetting met de naam Melite (Μελίτη), dat 'honingzoet' betekent en refereerde aan een inheemse bijenvariëteit. Rond het jaar 400 voor Christus viel Malta in handen van Carthago. In 217 v.Chr., tijdens een van de Punische oorlogen, werd Malta veroverd door de Romeinen. Het zou Romeins blijven tot de val van het Romeinse Rijk.

De evangelist Lucas beschrijft in Handelingen 27-28 dat de apostel Paulus op het eiland Malta schipbreuk leed. Hoewel Lucas niet schrijft dat Paulus op het eiland evangeliseerde, wordt Paulus vereerd als de beschermheilige van Malta, omdat hij er het evangelie zou hebben gebracht. Volgens de Maltezen vond zijn schipbreuk plaats in het jaar 60 in St. Paul's Bay.

Malta komt rond 395 onder Byzantijnse invloedssferen, vooruitlopend op de scheuring van het Romeinse Rijk die dan ophanden is.

Meer informatie: nl.wikipedia.org