Berberit
Berberit ovat tunnetuista kansoista Pohjois-Afrikassa kaikkein vanhimpia. Berbereiden esi-isät tulivat Pohjois-Afrikkaan noin 5 000 vuotta sitten. Vuoteen 250 eaa. mennessä berberit olivat perustaneet kolme kuningaskuntaa nykyisten Tunisian, Marokon ja Algerian alueille. Nämä kuningaskunnat yhdistyivät vuonna 203 eaa. Berberien kuningaskunnat kävivät sotaa Karthagoa vastaan. Numidiaa hallinnut berberikuningas Masinissa liittoutui Rooman valtakunnan kanssa. Kuningas Masinissa myös pakotti monet berberit jättämään kiertelevän elämäntapansa ja asettumaan aloilleen. Masinissan johdolla Numidiasta tuli vahva kuningaskunta, joka kuitenkin hajosi hänen kuolemansa jälkeen vuonna 148 eaa. Kuningas Juba I yhdisti 85–46 eaa. berberit uudelleen, mutta hänet syrjäytti Rooman Julius Caesar.
Tripoli
Alueellinen epävakaus jatkui muslimivallan alkaessa. Paikalliset berberit kapinoivat arabitaustaisia valloittajia vastaan ja myöhemmin kaupungin hallinnasta taistelivat eri arabidynastiat. Umaijaditn tekivät Rufai ibn Thabit al-Ansarista ensimmäisen Tripolin muslimihallitsijan vuonna 667, mutta olot rauhoittuivat vasta abbasidienasetettua Ibrahim al-Aghlabiin Tripolin hallitsijaksi vuonna 800. Aghlabidien noin vuosisadan kestäneen valtakauden aikana Tripoli koki pitkästä aikaa suhteellisen rauhallisen kauden, jonka aikana kaupunginmuuri jälleenrakennettiin ja kaupunkiin perustettiin useita moskeijoita ja koraanikouluja. Suurin osa paikallisesta berberiväestöstä kääntyi islamin uskoon. Aghlibidien valtakauden päättivät vuonna 909 fatimidit. Vuonna 972 sen valtasivat puolestaan Beni Zirin berberiheimo, jotka hallitsivat kaupunkia yhdessä Beni Khazroun-heimon kanssa vuoteen 1027 saakka. Berberiheimojen valtakaudella Tripoli oli ensimmäistä kertaa kokonaan itsenäinen kaupunkivaltio. Kauden päättivät kuitenkin fatimidit, jotka jälleenvaltasivat kaupungin vuonna 1030.