Il n’y eut certainement pas de ville romaine à l’emplacement de Nedroma. Léon l’Africain est à l’origine de cette légende, de même qu’il est à la source  étymologie du nom de Nédroma : « Ned-Roma », « rivale de Rome ».
Il ne fut jamais découvert de vestiges ni d’inscriptions pouvant attester une implantation romaine à Nedroma.
La ville de Nédroma, située au pied du mont Fillaoussen, a été bâtie (1160 Après J.-C.) par le Sultan Adbdelmoumen ben Ali de la dynastie des Almohades, sur les ruines d’immense cité berbère.