Neheb es mencionado la Piedra de Palermo como un rey egipcio predinástico que gobernó en el Bajo Egipto. Como no hay otra evidencia de tal rey, puede haber sido un mítico rey conservado por tradición oral,​ o incluso puede ser completamente ficticio.

Rey del Bajo Egipto:

Nj hb Neheb (El que pertenece al arado)