Nájera es una ciudad habitada desde la prehistoria, los autrigones y berones también vivieron aquí y más tarde por los romanos y árabes en el año 714. El origen del nombre es árabe, Náxara siginifica "ciudad entre rocas" o "ciudad al mediodía".

En el año 918 Sancho Garcés I de Navarra reconquista parte de La Rioja a los árabes con ayuda de Ordoño II de León y nombra a su hijo García Sánchez I Rey de Nájera, que será definitivamente conquistada en el año 923 para los cristianos. A la muerte de su padre Sancho Garcés I, reina como Rey de Nájera y de Navarra.

El antiguo reino de Nájera-Navarra ocupaba las actuales La Rioja, Navarra, Guipúzcoa, Vizcaya, Álava, partes de Burgos, Aragón y sur de Francia.

En el año 970 al 994 le sucede Sancho II Garcés Abarca, posteriormente García Sánchez III el Temblón hasta el año 1.004 y Sancho Garcés III el Mayor, llamado Rex Hispanarium, hasta 1.035.

El año 1020 fue para Nájera el año cuando se hicieron realizadad muchas de sus esperanzas, se aprobó el Fuero bajo mandato de Sancho III. Fue el origen de los actuales Foros Navarros. También este rey mejoró la situación económica de Nájera al hacerla capital de ineludible paso por el Camino de Santiago y en esta ciudad se acuñó la primera moneda de la Reconquista autonombrándose en ella Emperador.

A la muerte (murió a manos de su hermano Fernando en la batalla de Atapuerca en el año 1054) de su mejor Rey, el reino se dividió entre sus hijos: García, más tarde conocido como "García el de Nájera", recibe el reino de Nájera-Navarra, Fernando recibe Castilla y Ramiro el de Aragón, por último su hijo Gonzalo recibe Ribagorza y Sobrarbe en condición de vasallos de su hermano García.