В середине XX в. в аль-Харна аль-Кабирне, аль-Харна аль-Сагирне и в Хумт-Суке было в общей сложности двадцать синагог. Даже после того, как численность еврейского населения уменьшилась, на острове действовало более пятнадцати синагог: одиннадцать в аль-Харна аль-Кабирне и пять в аль-Харна аль-Сагирне. К концу XX в. только одиннадцать синагог были действующими. Все синагоги на острове выстроены по одной модели. Они состоят из двух параллельных друг другу помещений, обращенных к Иерусалиму: одно из них на открытом воздухе, а другое, где находится гейхаль (арон га-кодеш, где хранятся свитки Торы), — крытое. Все синагоги аль-Харна аль-Сагирны называются иешивами, и ни в одной из них нет свитка Торы, кроме аль-Гарибы.
Синагога аль-Гариба расположена на расстоянии около кшгометра от аль-Харна аль-Сагирны и является святым местом не только для евреев, но и для местных арабов. Всего в Северной Африке, между Ливией и Алжиром, шесть синагог, которые носят такое же имя и с которыми связаны схожие легенды, но синагога на Джербе среди них самая известная — как в регионе, так и во всем мире.
О синагоге аль-Гариба существует несколько легенд, большинство из них так или иначе связаны с различными трактовками ее арабского названия. Согласно первой легенде, священники (коэны), бежавшие из захваченного Иерусалима, прибыли на этот остров и сочли эту землю странной, но чудесной, поэтому назвали синагогу, которую построили, тем словом, которое отражало их первое впечатление от острова — аль-Гариба.
Вторая легенда повествует об одинокой юной девушке, которая нашла пристанище неподалеку от деревни и вела скромную, аскетичную жизнь. Однажды ее домишко загорелся. Когда жители деревни добрались до этого места, они нашли девушку мертвой, но ее тело было не тронуто огнем. Тогда они поняли, что она была святой, и построили в память о ней синагогу, назвав ее аль-Гариба (чужеземная).
Третья легенда, которая не интерпретирует происхождение названия синагоги, повествует о еврейской девушке, которая бежала из Палестины на хлипком плоте, держа в руках свиток. Добравшись до берегов Джербы, она упала от усталости, и на этом самом месте евреи построили синагогу.
Четвертая легенда рассказывает о войне, которая разгорелась между королями Туниса и Италии. Первый потребовал прислать к нему солдат, которые боролись бы на его стороне, но остров Джерба отправил только одного человека. Король посчитал себя оскорбленным, но посланец с Джербы уверил его, что собирается сражаться не с помощью физической силы, а силой ума. Он попросил оставить его одного в комнате и позвать, когда корабли противника подойдут к городу. Когда его позвали, он вышел и бросил по кусочку бумаги на каждый корабль, и все они потонули. Радостный король пообещал тому человеку сделать все, что тот попросит. И он попросил, чтобы евреи переселились с того места, где они жили — рядом с источником пресной воды, на берег моря, а арабы чтобы поселились в любом месте, которое они выберут. Король выполнил его желание, и синагога оказалась вне города и была покинута (аль-Гариба).