尼基商人，也开始定居于此。腓尼基人居住的区域，即现代的姆迪纳，及其周边小镇拉巴特，他们称之为“Maleth”。同样也居住在姆迪纳的古罗马人，将它（以及本岛）简称为「马尔他」。在腓尼基人没落后，西元前400年时，掌控这个区域的是腓尼基的前殖民地之一，迦太基。在这个时期，马尔他人的主要产业是栽种橄榄与长角豆，以及纺织业。在西元前264年，第一次布匿战争期间，马耳他人趁机发动了对迦太基的反叛，并将当地的军事指挥权移交给罗马执政官塞姆普罗尼乌斯。在第二次布匿战争期间，马耳他同样忠于罗马，而罗马给予马耳他「」