[4]​ Fundado por los árabes, fue llamado Bebán —«puerta fortificada»— hasta la batalla de Simancas, en el 939.

En el siglo XIII, con la repoblación se denominó «Naharros de Bebán», ya que fue repoblada por navarros («Naharros» como evolución de «Nafarros»).

[7]​[8]​[9]​ Según el Madoz, a mediados del s. XIX tenía 40 casas, plaza, escuela de instrucción primaria y ayuntamiento que hacía las veces de cárcel.

Cuenta con una iglesia mudéjar monumental del siglo XIII, cuya primera construcción ya aparece en la relación del cardenal Gil de Torres de 1250, después fue reformada en los siglos XVI al XVIII, amurallada y bajo la advocación de San Juan Bautista, denominada en ocasiones como «iglesia de Santa María del Castillo».

[7]​ La estación del ferrocarril y el rollo administrativo, recientemente recuperado, son otros dos monumentos de la localidad.