خلال عام 734 قبل الميلاد, قام الفينيقيين, وهو بحر تجارة الناس من شمال كنعان القديمة, ببناء مستوطنة صغيرة على الميناء الطبيعي في باليرمو. بعض المصادر تشير الى انهم سميت (تسوية). وقد اصبحت واحدة من ثلاث مستعمرة الفينيقية الرئيسية في صقلية, الى جانب motya و soluntum. ومع ذلك, فان بقايا الوجود الفينيقية في المدينة قليلة وفي الغالب محفوظة في المركز الماهولة جدا بالسكان في منطقة وسط المدينة, مما يجعل اي جهود الحفر مكلفة و صعبة من الناحية اللوجستية. الموقع الذي اخترته الفينيقيين جعل من السهل ربط الميناء بالجبال مع طريق مستقيم اصبح اليوم كورسو calatifimi. هذا الطريق ساعد ال في التجارة مع السكان الذين عاشوا خارج الجبال التي تحيط بالخليج.
بالاضافة الى ziz, ما هي اثنين من تسويات رئيسية تنتمي الى الفينيقيين
motya و soluntum