Neheb es mencionado la Piedra de Palermo como un rey egipcio predinástico que gobernó en el Bajo Egipto.