Andre oppdagelser i Nekhen innbefatter det eldste gravstedet med malte dekorasjoner langs dets gipsvegger. Det viser antageligvis religiøse scener og bilder som inneholder figurer som opptrer i egyptisk kultur i tre tusen år — en gravkortesje av farkoster, muligens med en gudinne som står mellom to oppreiste løvinner, et hjul med forskjellige behornede firbeinte, mange eksempler på tjenere som blir assosiert med guddommelighet fra de tidligste dyrekulturer og en hjulpet opp av en tungbrystet gudinne, esler eller sebraer, steinbukk, strutser, løvinner, impala, gaseller, og kveg. Det antas at de ble dekorert i den førdynastisk perioden i sørlige Egypt.