El capítulo 23 del "Nihon Shoki", escrito en el año 720, normalmente es reconocido como el primer texto en mencionar a los tengu en Japón.