Sen paleolittisk tid (den første steinalder) i Egypt begynte en gang rundt 30 000 f.Kr. Nazlet Khater, et arkeologisk funnsted i Øvre Egypt, har det blitt avdekket et skjelett i 1980 og datert i 1982 fra ni prøver til være mellom 35 100 til 30 360 år gamle. Dette skjelettet representerer det eneste fullstendige moderne menneske fra den eldste steinalderen i Afrika.