La communauté juive est installée à El Kef depuis le XVIII siècle. Leur synagogue, la Ghriba, est située au centre d'un quartier (la Hara) qui était habité en majorité par les juifs.

Une légende raconte que trois orphelines, après s'être séparées, ont fondé trois "Ghriba" vénérées : celle d'Annaba en Algérie, celle de Jerba et celle d'EI Kef. D'ailleurs "Ghriba" signifie "étrangère" ! Ces sanctuaires bénéficient d'un statut particulier :

Aux XIX et XX siècles, la Ghriba d'EI Kef rassemblait une foule de croyants venus de l'Est algérien et de l'Ouest tunisien, peu après la Pâque juive. C'était l'occasion de trois à quatre jours de cérémonies religieuses, de festivités et de festins auxquels participaient non seulement la communauté juive, mais une grande partie des musulmans d'EI Kef. Dans les années 80, après le départ des juifs, la Ghriba a été laissée à l'abandon. Depuis sa restauration en 1994, elle a retrouvé son éclat passé et fait partie du patrimoine d'EI Kef.

Une de ses salles fait office de musée et abrite une collection d'objets et de photos des juifs d'EI Kef ainsi que deux livres de la Thora.