ראשית קיומן של קהילות יהודיות בלוב הינה עתיקת יומין. על-פי מסורות מקדימות, כבר בימי שלמה המלך הייתה בלוב קהילה יהודית, שהגיעה למקום עם הפיניקים ועסקה בסחר ימי. מסורות מאוחרות יותר מייחסות את הגעתם של יהודים הגיעו ללוב עם גלות עשרת השבטים או עם חורבן הבית הראשון. עדויות היסטוריות מהימנות מצביעות על כך, שראשית ההתבססות הייתה בקירנייקה בתקופה ההלניסטית, ולקהילה, שהמשיכה להתבסס ולשגשג גם בתקופה הרומית, והיה קשר הדוק עם ארץ-ישראל, ירושלים והמקדש. בשנת 115 לספירה פתחו יהודי קירנייקה ב"מרד התפוצות", שהתפשט למקומות נוספים באימפריה הרומית. המרד ודיכויו היו אכזריים במיוחד ורוויי דם, הן לרומאים והן ליהודים.