[2]​ De acuerdo a la mitología prehispánica, Libiac Cancharo es el patriarca ancestral que fundó la etnia Cashatambo, él tuvo cinco hijos, y entre ellos a "navim" le correspondió el pueblo de Naván, siendo su patronímico.

Navim el héroe ancestral organiza los ayllus de Naván alrededor de Huactaq, el pueblo viejo.

Los primeros ayllus de Naván se ubicaron entre Huachoq y Quimahuaín, posteriormente, durante el dominio inca, reunidos en Huactaq fueron gobernados por un camachico que dependía de la collana Andash, perteneciente a la etnia Cashatambo, jurisdicción de la anterior ciudad estado de los Yaruvilcas, ubicada en la actual región de Huánuco.

Así, al inicio sus ayllus fueron de Huachoq y Quimahuain, posteriormente formaron el pueblo viejo de Huaqtag, cuando Navan solo era una pampa que se usaba como mercado (Catu) y lugar de reunion de diversos pueblos para los rituales alrededor del Ushno ceremonial de Palco coto.

Como distrito fue creado mediante Ley N.º 11984 del 27 de marzo de 1953, en el gobierno del Presidente Manuel A. Odría.