ذُكرت المنطقة لأول مرة في التاريخ في حوالي 4000 قبل الميلاد كمجموعة من المدن الساحلية والمناطق النائية ذات الغابات الكثيفة. كانت مأهلوة بالكنعانيون وهم شعب سامي سماهم اليونانيون اسم "الفينيقيين" بسبب الصبغة الأرجوانية التي كانوا يبيعونها. وقد أطلق هؤلاء السكان الأوائل على أنفسهم لقب "رجال صيدا" أو ما شابه ذلك، استنادًا إلى مدينتهم الأصلية. أنشأوا الكنعانيون مستعمرات في جميع أنحاء البحر الأبيض المتوسط في شكل من أشكال الثالاسوقراطية بدلاً من إمبراطورية معتمدة على عاصمة معينة. وكانت كل مدينة من المدن الساحلية عبارة عن دولة مدينة مستقلة تشتهر بالأنشطة الخاصة لسكانها. وكانتا صور وصيدا مركزين بحريين وتجاريين م