En el siglo XV con los Reyes Católicos se creó la Hermandad de la Cabaña Real de Carreteros de Burgos–Soria(Carretería), de la que Navaleno formó parte.
Su iglesia parroquial está dedicada a San Esteban Protomártir, el primer mártir de toda la historia católica