By the eighth millennium BC, people of a Neolithic culture had settled into a sedentary way of life there in fortified mud-brick villages, where they supplemented hunting and fishing on the Nile with grain gathering and cattle herding. During the fifth millennium BC migrations from the drying Sahara brought neolithic people into the Nile Valley along with agriculture. The population that resulted from this cultural and genetic mixing developed social hierarchy over the next centuries become the Kingdom of Kush (with the capital at Kerma) at 1700 BC Anthropological and archaeological research indicate that during the predynastic period Nubia and Nagadan Upper Egypt were ethnically, and culturally nearly identical, and thus, simultaneously evolved systems of pharaonic kingship by 3300 BC. Together with other countries lies on Red Sea, Sudan is considered the most likely location of the land known to the ancient Egyptians as Punt (or “Ta Netjeru”, meaning “God’s Land”), whose first mention dates to the 25th century BC.
Info from https://en.wikipedia.org/wiki/Sudan