在公元前1000年，腓尼基人已在地中海西部海盆进行贸易。随着贸易活动的范围扩大，大约在公元前8世纪～前7世纪移住到马耳他列岛。公元前8世纪，腓尼基人开始同西西里和意大利南部的商人通商，并在地中海西部建立了许多殖民地。与此同时，希腊人也开始同西西里和意大利南部的商人通商，于是也在这个地区建立了殖民地。在以后的几个世纪中，腓尼基人和希腊人在地中海中部有过利害冲突，冲突往往导致战争，然而双方在马耳他列岛却能和平相处。列岛上曾发现过不少从希腊输入的物品，但是，希腊人似乎未曾拥有多大势力，也未曾给马耳他列岛造成很大的影响。马耳他被腓尼基人牢固地控制着，腓尼基文化在此似乎已经根深蒂固。从这个时期起，已发现有文字记载。希腊时代的“Malet”，在腓尼基语中为“避风之地”或“避难所”之意。