Dôkazy pochádzajúce z raného osídlenia v Libanone sa našli v Byblose, ktorý je považovaný za jedno z najstarších trvalo obývaných miest na svete. Dôkazy sa datujú skôr ako 5000 rokov pred Kristom. Archeológovia objavili pozostatky pravekých chatrčí s drvenou vápencovou podlahou, primitívne zbrane a pohrebné nádoby, ktoré zanechali neolitické a chalkolitické rybárske komunity, ktoré žili na pobreží Stredozemného mora pred viac ako 7 000 rokmi. Libanon bol súčasťou severného Kanaánu a následne sa stal vlasť potomkov Kanaáncov, Feničanov, moreplavcov, ktorí sa v prvom tisícročí pred Kristom rozšírili cez Stredozemné more. Najvýznamnejšími fénickými mestami boli Byblos, Sidon a Týr, pričom ich najznámejšími kolóniami boli Kartágo v dnešnom Tunisku a Cádiz v dnešnom Španielsku. Feničanom sa pripisuje vynález najstaršej overenej abecedy, ktorá následne inšpirovala grécku abecedu a potom latinskú. Mestá Fenície boli začlenené do perzskej ríše Achajmenovcov Kýrom Veľkým v roku 539 pred Kristom. Fénické mestské štáty boli neskôr začlenené do ríše Alexandra Veľkého po obliehaní Týru v roku 332 pred Kristom.