Feniciërs en Romeinen

Tussen de tempelperiode en de 8e eeuw v.Chr. is van de Maltese geschiedenis weinig bekend, hoewel gezegd wordt dat Gozo het eiland is waar Odysseus zeven jaar in het gezelschap van Calypso doorbracht, na op weg van Troje naar huis schipbreuk geleden te hebben. Rondom de 8e eeuw v.Chr. werd Malta door de Feniciërs ingenomen, door wie het eiland "Malat" genoemd werd, hetgeen vrij vertaald veilige haven betekent. Veelal wordt aangenomen dat het Maltees afstamt van de taal der Feniciërs. Dit eens machtige handelsvolk uit het huidige Libanon moest de macht in het middellandse zeegebied prijsgeven aan de Carthaganen of Puniërs. In 218 v.Chr. gedurende de tweede Punische oorlog vielen de eilanden vervolgens in handen van Rome. Waarschijnlijk geïnspireerd door de Feniciërs noemden de Romeinen het eiland Melita, waarvan de huidige naam Malta is afgeleid. Tot de overblijfselen van de Romeinse tijd behoren een aantal indrukwekkende catacomben. Nog tijdens de Romeinse tijd vond volgens de overlevering in het jaar zestig een bijbelse gebeurtenis plaats. De apostel Paulus leed schipbreuk en strandde in Malta, naar overlevering in St. Paul's Bay. Hoewel van Paulus gezegd wordt dat hij de Maltese bevolking heeft bekeerd tot het Christendom, dateren historische bewijzen van de bekering terug tot het jaar 400.