Es ist nicht unwahrscheinlich, dass sich Juden bereits ab 813 v. Chr. im Gefolge der sprachverwandten phönizischen Siedler längs der nordafrikanischen Küste niedergelassen haben. Gesicherte jüdische Spuren aus vorrömischer Zeit sind westlich der Kyrenaika allerdings praktisch nicht vorhanden. In Tripolitanien, das zum neu entstandenen punischen Kulturraum mit Zentrum Karthago gehörte, gab es ab 70 n. Chr. nach der Zerstörung des Tempels von Jerusalem jüdische Einwanderer in größerer Zahl. Zuwanderungswellen dürfte auch die Niederschlagung des Diasporaaufstands und des Bar-Kochba-Aufstands ausgelöst haben. Hinweise auf jüdische Gemeinden wurden in Leptis Magna und Oea, dem heutigen Tripolis, gefunden.