Насбинка был римским городом римской провинции Мавретания Цезарейская . Местоположение Насбинки теперь потеряно для истории, но она находилась на территории современного Алжира . [1] Город, по-видимому, сохранился до поздней античности , по крайней мере, до мусульманского завоевания Магриба .
Во времена королевства вандалов и Римской империи город был резиденцией епископства . [2] [3] В 484 году епископ города Дженнаро посетил синод, созванный в Карфагене королем вандалов Гунерихом , после чего Дженнаро был сослан на Сицилию. Нынешний титулярный епископ — Генрих Аруна из Кенемы . [4]