Los documentos más antiguos en los que aparece Navahermosa datan de los siglos XVI y XVII.