Периодизация — 4 тыс. до н. э., а также разделяеется на 2 хронологически последовательные культуры[1]:
Примерно с середины 4-го тысячелетия до н.э, хартумская мезолитическая культура сменяется хартумской неолитической культурой, следы которой находят в окрестностях Хартума, на берегах Голубого Нила, на севере Судана — до IV порога, на юге — до VI порога, на востоке — до Касалы и на западе — до гор Эннеди и местности Ваньянга в Борку (Восточная Сахара).
В отличие от временного лагеря мезолитических обитателей Хартума поселения неолитических жителей Судана были уже постоянными.
Одно из них — аш-Шахей-наб — изучено особенно тщательно. Однако никаких следов жилищ, даже ямок для опорных столбов, здесь не обнаружено, не найдено и погребений (возможно, обитатели неолитического Шахейнаба жили в шалашах из тростника и травы, а покойников бросали в Нил). Никаких следов земледелия не обнаружено; оно появляется лишь в следующий период. Это тем более знаменательно, что аш-Шахейнаб, судя по радиоуглеродному анализу (3490±880 и 3110±450 г.), современен развитой неолитической культуре Эль-Омари в Египте (дата по радиоуглероду 3300±230 г.).
Анализ артефактов соседних культур позволяет ученым сделать шаги в направлении реконструкции хартумской мезолитической культуры, которая в то время находилась в средней части долины Нила. В то время ландшафт этой части долины Нила представлял собой лесосаванну с галерейными лесами вдоль берегов. Хартумцы явно были знакомы с примитивным гончарством. Они охотились как на мелких, так и на крупных животных (от слона и бегемота до водяного мангуста и красной тростниковой крысы). Реже Хартумцы охотились на пресмыкающихся (крокодил, питон и др.) и совсем редко — на птиц.
Охотничьим оружием служили копья, гарпуны и луки со стрелами. Форма каменных наконечников стрел указывает на связь хартумской мезолитической культуры с капсийской культурой Северной Африки. Рыболовство играло большое значение для хартумцев, но рыболовных крючков они ещё не имели и ловили рыбу, по-видимому, корзинами, били копьями и лучили стрелами. Хартумцы из глины лепили грубую посуду в форме круглодонных лоханок и чаш, которую украшали простым орнаментом в виде полос, придававших этим сосудам сходство с корзинами. Также они занимались также плетением корзин. Личные украшения у них были редки, однако посуду и возможно свои тела они красили охрой, которая добывалась в соседствующем месторождений. Покойников хоронили прямо в поселении, которое, возможно, было просто сезонным лагерем.