ע"פ המסורת, ראשית ההתיישבות היהודית באלג'יר הייתה לאחר חורבן בית שני. יהודים הגיעו לאזור יחד עם הברברים הראשונים והפיניקים יורדי הים, התיישבו בערי החוף והתפרנסו ממסחר ומרכולת. מלחמות היהודים בא"י נגד רומי ותבוסתם הקשה גרמה לפיזורם לארבע כנפות הארץ וחלקם אף הגיעו לאלג'יר והצטרפו ליהודי המקום. הגירת היהודים לאזור גברה עוד יותר כתוצאה מגירוש יהודים מקיריניקה, מספרד וכניסת רומי לצפון אפריקה. השפעת היהודים, בתקופה זו, על השבטים הברברים באזור הייתה רבה, אולם היהודים נרדפו קשות מצד הכמורה והקיסרים הרומים, שהתנצרו, שנלחמו בהשפעה זו.
בשנת 647 לספירה (עידן יסוד האסלאם והתפשטותו) פלשו ערבים בפקודת סידי עוקבה לצפון אפריקה וכבשוהו. המוסלמים הקימו באלג'יר שתי ממלכות- ממלכת המוהדים וממלכת המוראבים, שנלחמו זו בזו עד שנשמדו. שבטי "הילאל", קנאים מוסלמים, פלשו לאזור ונלחמו בשבטה של "דהינה אל כהינה"- שבט ברברים, שנשלט בידי מלכה מזרע ישראל. לאחר מספר ניסיונות, שנכשלו, הצליחו לבסוף להכניעה וכרתו את ראשה. הברברים וביניהם כת היהודים ("ה"באחושים") נכנעו והאחרונים הפכו למעמד הפועלים יוצרי הנשק באזור. השנים שלאחר מכן היו הרי אסון ליהודים, אשר סבלו מהתנפלויות, פרעות, טבח וביזה מצד הערבים, עד כי קהילות יהודיות שלמות הושמדו מבלי להשאיר זכר. במאות ה 14-15, בעקבות גירוש ספרד, הגיעו יהודים לאלג'יר מספרד ופורטוגל. אגדה, שנפוצה מאוד בין יהודי אלג'יר ונשתמרה מתקופה זו בכמה כתבי יד, מספרת כי בשנת 1390 התנפל המון פרוע על יהודי שיב'ילייה/ספרד וערך בהם טבח אכזרי וביזה. יהודים שומרי תורה ומצוות הועלו לגרדום בחוצות עיר ורבה הראשי של הקהילה יחד עם שישים נכבדיה נאסרו ונידונו למיתה. בעודם ממתינים להוצאתם להורג, אורו לפתע עיניו של הרב והוא הוציא מכיסו מטפחת, אותה החליק וקיפל עד שקיבלה תבנית של ספינה. אז פנה לחבריו הנכבדים וביקש מכל אחד לגעת במטפחת בקצה אצבעו. כל נגיעה הגדילה את הספינה עד שנהפכה לאוניה גדולה. הרב והנכבדים עלו עליה ורוח חזקה נשאה אותם ברחובות העיר, הגיעה לים והפליגה, עד אשר הגיעה לחופי אלג'יר. שם פגשו מוסלמים, סיפרו להם על תלאותיהם והנס שנעשה להם ובמצוות ה"מראבוט" (כהן הדת של המקום) הורשו להתיישב בארץ. כך, מספרת האגדה, החלה ההתיישבות היהודית הספרדית באלג'יר.
יהודי ספרד חיו בצפון אפריקה מאוחדים באסונם ובגלותם, ייסדו בתי אולפנא וישיבות, בהן הרביצו תורה וקיימו חיי רוח עשירים. רבנים וחכמים רבים הקימה הקהילה היהודית, אשר היו נערצים בחייהם וגם לאחר מותם. יהודים נהרו באלפיהם כדי להשתטח על קברותיהם. ביניהם, ניתן להזכיר את רבניה הראשיים של אלג'יר - ריב"ש (ר' יצחק בר ששת) ורשב"ץ (ר' שמעון בן צמח דוראן) זצ"ל.
אחת הדמויות הנערצות ע"י יהודי אלג'יר וצפון אפריקה הוא הרב אפרים ברבי ישראל אנקווה זצ"ל, שחי לפני כשש מאות שנים באלג'יר. הוא נולד בספרד בשנת 1359 לאביו- רבי ישראל זצ"ל - מחבר "מנורת המאור", אשר הועלה על המוקד, על קידוש השם, בגזרות קנ"א בספרד. רבי אפרים נמלט מספרד למרוקו, ישב במראקש ואח"כ הגיע לאלג'יר והתיישב בעיר תלמסאן. הוא נחשב צדיק וקדוש וכל חייו היה מתאבל ומתענה על חורבנה של יהדות ספרד. הוא הוערך מאוד מצד חכמי דורו מספרד, כמו ריב"ש. רבי אפרים כתב מספר ספרים בינהם – "שער כבוד ה'" – תשובות על השגות הרמב"ן על "מורה נבוכים" של הרמב"ם. כתב מספר פיוטים, חלקם מופיע במחזור התפילה ליום כיפור, בנוסח יהדות אלג'יר. בעקבות חלום, בו ראה את פטירתו כתב פיוט: "אזעק מר ואקונן עלי מכת המוות...ראה בן אדם עלוב והתבונן אחריתך...יראה האל בן אדם בטרם יבוא עתך והתיישר ללכת בחוקותיו כל יכולתך...". מסופר כי היה רבי אפרים עושה ניסים ונפלאות- אחד הסיפורים מספר כיצד ריפא את הנסיכה- בתו של המלך ובכך השיג רווחה לכל היהודים. נלב"ע בשנת 1441. זיע"א.
ראויה לציון מיוחד קהילת יהודי ווהראן (אוראן), אליה, הגיעו ראשוני היהודים, ככה"נ, במאה הרביעית או החמישית. גולי ספרד שהגיעו לאלג'יר מצאו בה קהילה חשובה. הקהילה הלכה והתפתחה והעמידה רבנים ונכבדים כמו- הרב יעקב ששפורטש זצ"ל, שחי במאה ה 17, היה גדול בתורה, שימש כרבה הראשי של תלמסאן והתפרסם בזכות מלחמתו החריפה במשיח השקר- שבתאי צבי. במאות ה 16-17 נשלטה אלג'יר בידי ספרד. בסוף המאה ה 17 החליטה המלכה הספרדית לגרש היהודים מהעיר אוראן וסביבותיה לאיטליה. בשנת 1792, עת נכבשה אלג'יר ע"י התורכים, הותר ליהודים לשוב אליה. היהודים התפתחו והתבססו היטב בעיר, בתחום המסחר, המלאכה הזעירה ותעשיית הטבק.
אחד מסיפורי המורשת של יהדות אלג'יר, מן המאה ה 18, מעלה את הסיפור הבא: מוסלמי אחד מהעיר בון באלג'יר עלה לרגל למכה. בדרך חזרה, עלה באלכסנדריה לאוניה, עליה היה גם יהודי אחד, גם הוא מבון, אשר עשה דרכו חזרה מירושלים ואתו תיבה עם ספר תורה. בלב ים, לא הרחק מחופי אלג‘יר, החלה סערה. האוניה טבעה וכל הנוסעים נספו, למעט אותו מוסלמי. עם הגיעו לבון, סיפר האיש על טביעת האוניה ועל מות היהודי. כמה ימים לאחר מכן, שומר חוף תורכי שם לב לתיבה הנסחפת לחוף. מהר לדווח לקאדי, אשר שלח כמה אנשים לקחת את התיבה, אך ראה איזה פלא, כל פעם שהתקרבו אליה היא נסוגה ונעלמה. כך, במשך כמה ימים, ניסו למשות התיבה אך ללא הצלחה. התורכים נזכרו בסיפור של המוסלמי אודות האוניה שטבעה וספר התורה והקאדי צווה לקרוא ליהודים והורה להם למשות את התיבה. רק התקרבו היהודים, והנה התיבה יצאה מן המים. נס זה השאיר רושם כה עז על אותו מוסלמי עד שהחליט לבנות בבון על חשבונו, מקום להניח בו את ספר התורה הפלאי הזה. כך נבנה בית הכנסת בבון, אשר זכה במשך שנים רבות לכבוד מצד המוסלמים המקומיים. בשנת 1962 הועבר ס"ת זה לפריס וכיום נמצא בירושלים, בישיבת "שערי רחמים".
בשנת 1830 נכבשה אלג'יר בידי הצרפתים ואלו נתנו ליהודים, בשנת 1870, אזרחות צרפתית. מצבם של היהודים היה מצוין, אולם הגירת צרפתים לאלג'יר הביאה עימה לאזור את האנטישמיות הנוצרית/אירופית, אשר פגעה ביהודים וקראה לשלילת אזרחותם. בשנים 1880-1894, בהם נערך משפטו של דרייפוס, רבו ביטויי שנאה ופגיעה פיזית ביהודים, בנפשם וברכושם. מצב זה נמשך עד סיום משפטו של דרייפוס בצרפת. מעמדם האזרחי של היהודים יצר פער סוציו-אקונומי משמעותי מול התושבים המוסלמים, והיווה אחד המקורות העיקריים לרגשות קנאה וזעם, שהתעוררו בקרבם. מלחמת העולם הראשונה, שפרצה בשנת 1914, נתנה ליהודי אלג'יר את ההזדמנות להוכיח לצרפת את נאמנותם וחיבתם אליה. אלפי יהודים התגייסו להגן עליה או למות על מזבחה. יותר מ 3000 יהודים נהרגו בשדות הקרב ולמעלה מ 1500 יהודים שבו לבתיהם פצועים או נכים. חלק מן היהודים זכו לעיטורי כבוד על גבורתם בשדה המערכה.
בשנות ה 30' של המאה ה 20 התעוררה האנטישמיות מחדש, עקב עלייתם של הנאצים בגרמניה, המשך פעילותה של התנועה האנטישמית באלג'יר שהסיתה הערבים והעימות הערבי-יהודי שהיה בא"י. על רקע אוירה עוינת זו כלפי היהודים, התרחש בשנת 1934, פוגרום ביהודי קונסטנטין, בו נהרגו עשרות יהודים. עם כניעתה של צרפת לגרמניה, בזמן מלחמת העולם השנייה, החריף מצבם של יהודי אלג'יר. ממשלת וישי ביטלה את אזרחותם הצרפתית ובשנת 1940 חוקק חוק אשר הטיל הגבלות ואיסורים על היהודים, כפי שנעשה הדבר ליהודי צרפת. רכוש יהודי הופקע, יהודים פוטרו ממשרותיהם בבנקאות וביטוח, יהודים סולקו ממערכת החינוך הממלכתית וכן הוקמו עשרות מחנות מעצר, בהם נעצרו אלפי יהודים באשמות כאלו ואחרות. רבים מיהודי אלג'יר הצטרפו למחתרת הצרפתית וכן הקימו ארגוני מחתרת יהודיים- כל אלו פעלו תחת ארגון הגג של המחתרות. זה יצר קשר עם צבא צרפת והשרות החשאי שלה וכן עם צבא ארה"ב, לו סייעו בעת הפלישה האמריקאית לאלג'יר. עם סיום הפלישה הותירו האמריקאים את השליטה באזור בידי ממשלת וישי הצרפתית וכל תקוות היהודים לשינוי במעמדם נגוזו. רק בשנת 1943, בעקבות לחץ אמריקאי בוטלו חוקי הגזע נגד היהודים. היהודים באלג'יר היו מפוזרים בתשעים ערים וכפרים והתחלקו לשני זרמים חברתיים- האחד, של דוברי ערבית שהתגוררו בחבלים הפנימיים באלג'יר בקרב האוכלוסייה המוסלמית. השני, רובה של הקהילה, של דוברי צרפתית, אלו התגוררו בערי החוף, קיבלו חינוכם במוסדות חינוך צרפתיים וראו עצמם צרפתים לכל עניין ודבר וקשרו גורלם עם צרפת, גם כשזו עזבה את אלג'יר.
לאחר הקמת מדינת ישראל ובזמן מאבקה של אלג'יר על עצמאותה גברה האנטישמיות נגד היהודים. פרעות שנערכו ביהודים בשנות ה 50' וה 60' גרמו לעזיבתם של מרבית יהודי אלג'יר לצרפת ולישראל. מרבית היהודים, אלו מן הזרם החברתי השני שצייננו, הגיעו לצרפת, שם הקימו את קהילותיהם מחדש. מקהילה שמנתה למעלה מ 130000 נפש נותרו כיום באלג'יר בין 100 ל 200 יהודים.
מתוך ספרו של מרדכי חייט- "תפארת בנים אבותם"