Avant le peuplement des Phéniciens, l’actuelle Palerme était déjà fréquentée par les Sicans (autochtones ou probablement espagnols) au troisième millénaire, par les Crétois dans la seconde moitié du deuxième millénaire, par les Elimi (venant, selon la tradition, de Troie détruite). autour du premier millénaire et des Grecs environ 700 av. Les premiers établissements et entrepôts ont été transformés en une splendide ville à laquelle a été donné le nom de Mabbonath, ce qui signifie en phénicien « logement », c’est-à-dire une ville habitée. Il est rapidement devenu le plus important du triangle dit phénicien, comprenant Mozia et Solunto, également mentionné par l’historien athénien Thucydides.
En cette période, le nom de la ville devient Zyz, ce qui signifie phénicien en fleur. Le nom n’a pas encore été complètement déterminé, mais de nombreuses pièces de monnaie trouvées à Palerme portent les mots Zyz, très probablement Palerme avait sa propre monnaie. Le nom semble provenir de la conformation de la ville qui coupait en deux rivières (Kemonia et Papireto) ressemblait à la forme d’une fleur.
Les Phéniciens ont profité de la position stratégique de Palerme qui se présentait comme un grand bassin vert (le Conca d’Oro actuel) qui s’étendait sur 100 kilomètres carrés, une végétation florissante et riche, entourée de montagnes qui l’enfermaient dans une sorte d’entonnoir. , de la mer qui borde la côte, des nombreuses rivières et de trois rivières, la Kemonia, la Papireto et la Oreto.
Avant l’arrivée des Phéniciens, cette terre avait été utilisée comme un centre commercial et une base de soutien pour le nord-ouest de la Sicile. La première nouvelle historique de Palerme remonte à 480 av. J.-C. lorsque les Carthaginois, en guerre contre les villes alliées grecques, durent se réfugier dans le port quelques jours avant de s’embarquer dans le siège d’Imera, ils nous montrent cette ville déjà florissante dans le commerce, très peuplée. et bien défendu, sous la sage domination des Phéniciens.