Dende principios del sieglu X méntase Nájera nes narraciones sobre les continues lluches ente moros y cristianos. A la población diéronlu los árabes el nome de Náxara (“Llugar ente peñes” o “Llugar al mediudía”) y al so ríu Nalia llamáronlu Naxarilla.