Aunque hay algún indicio de construcciones primitivas como el "Castillejo", ya desaparecida, que el catedrático Jiménez de Gregorio asegura que se trataba de un pequeño castro ibero celta y que más tarde podría haberse habitado por los árabes como castillo, nuestros antepasados contaban que los primeros pobladores de Navatrasierra fueron los colmeneros y los vaqueros de Villar del Pedroso que venían con vacas, durante los veranos, a los terrenos colindantes al pueblo.