巴勒莫早于八千年前已有人聚居。公元前734年腓尼基人来到巴勒莫，在此建立港口。由于巴勒莫本身属天然良港，古希腊人曾为此开战，最终于公元前276年沦为希腊人殖民地。罗马帝国时期巴勒莫一度是古罗马帝国一部份。在古代历史，巴勒摩的重要性都仅次于叙拉古或特拉帕尼等城市；中世纪后，拜占庭帝国派驻的总督常住于此已成定例；830年阿拉伯人入侵对巴勒摩展开围城战，长达一年的时间毫无援军援助，831年9月拜占庭的西西里总督与主教潜逃失败而丧生，巴拉摩在这种状况下陷落，这场战役人口从七万人减少至三千人，为了让城市重现生机