Archaeological evidence from Affad 23 in northern Sudan preserves the remains of prehistoric camps around 50,000 years old -- among the oldest open-air huts ever documented. By the ninth to sixth millennia BCE, the Khartoum Mesolithic fisher-hunter-gatherers of southern Nubia were producing sophisticated pottery. By 5000 BCE, Nubian communities participated in the Neolithic Revolution, domesticating cattle, sheep, and goats. Nabta Playa's megaliths suggest one of the earliest astronomical observatories in the world, predating Stonehenge by nearly two thousand years. The American anthropologist Joseph Vogel observed that the culture of Upper Egypt, which became dynastic Egyptian civilization, could fairly be called a Sudanese transplant -- a reversal of the more familiar narrative in which Egyptian civilization radiates southward. Biological anthropologists have found that crania from pre-dynastic Upper Egypt are typically more similar to ancient Nubians, Kushites, Saharans, and Horn-of-Africa populations than to later dynastic northerners. The foundations were African.

By 2500 BCE, the Classic Kerma culture had established one of Africa's earliest urban centers at Kerma, a city south of the Third Cataract. According to W. Vivian Davies of the British Museum, a Kerma attack on Egypt during the Second Intermediate Period was so devastating that if the Kerma forces had chosen to stay and occupy Egypt, they might have eliminated the Egyptian state entirely. The New Kingdom of Egypt conquered Nubia under Thutmose I around 1500 BCE, ruling for four centuries. Nubians were integrated into Egyptian society. Scholars have proposed Nubian ancestry for several Egyptian royals including Queen Ahmose-Nefertari, Seqenenre Tao, and the founders of the Twelfth Dynasty. When Egyptian power waned after 1100 BCE, the Kingdom of Kush rose from the same territory. Piye's conquest of Egypt in the eighth century BCE established the 25th Dynasty -- the Black Pharaohs who ruled all of Egypt for nearly a century and left the first pyramids built in the Nile Valley since the Middle Kingdom.

After the Assyrians drove the 25th Dynasty out of Egypt in the mid-seventh century BCE, the Kushite capital eventually shifted south to Meroe -- an iron-rich island formed by the Nile and Atbara rivers. Meroe's wealth came from a strong iron industry and international trade that reached India and China. The city produced its own writing system, Meroitic, which replaced hieroglyphics with a 23-sign alphabetic script that is still only partially deciphered. Meroitic queens known as the kandake -- a title Latinized as Candace -- ruled in their own right. In 25 BCE the kandake Amanirenas led an army that attacked the Roman garrison at Aswan. Augustus responded by destroying Napata. An account in the New Testament describes a treasury official of Candace, queen of the Ethiopians, returning from Jerusalem and meeting Philip the Evangelist. Musawwarat es-Sufra and Naqa, Meroitic temple complexes south of modern Khartoum, are now UNESCO World Heritage Sites, with the Great Enclosure at Musawwarat spreading across 45,000 square meters in a labyrinth of courtyards and passages unparalleled in the Nile Valley.

Around 350 CE, an invasion from the Kingdom of Aksum helped bring down the Meroitic state. Three Christian kingdoms replaced it: Nobatia in the north with its capital at Pakhoras (Faras), Makuria in the middle at Old Dongola, and Alodia in the south at Soba. Nubia converted to Christianity starting in the sixth century. When Arab Muslim armies conquered Egypt in 642, they pushed south into Nubia and were defeated. The resulting Baqt treaty, signed in 651, governed peaceful coexistence and trade between Christian Nubia and Muslim Egypt for six centuries -- one of the longest durable treaties in medieval history. Makuria absorbed Nobatia in the seventh century and endured until civil war and Mamluk aggression broke it apart in the fourteenth. Alodia endured slightly longer. Across nearly a thousand years, these Christian African kingdoms produced cathedrals, painted saints on whitewashed walls, wrote documents in Old Nubian using a Greek-derived alphabet, and maintained diplomatic ties stretching from Byzantium to Ethiopia to Fatimid Cairo.

The last Nubian kingdoms collapsed by around 1504. A Syrian traveler who reached Nubia about 1500 reported that the Nubians were still nominal Christians but had no king -- only about 150 castle-lords scattered across the old territory. Ottoman and Funj expansion, accelerating Islamization, and Arab-Nubian intermarriage produced the modern Nubian people of northern Sudan and southern Egypt -- predominantly Muslim, predominantly Arabic-speaking, but retaining their indigenous Nubian languages, music, dance, and dress. In the early 1970s, the construction of the Aswan High Dam forcibly relocated many Egyptian and Sudanese Nubians to make way for Lake Nasser. Nubian villages remain north of Aswan on the Nile's west bank and on Elephantine Island. Many Nubians now live in Cairo and Khartoum. The most recent genetic studies of medieval Nubian remains at Kulubnarti show a population of roughly 60 percent ancestry related to ancient Egyptians or Bronze Age Levantines and 40 percent Dinka-related Sub-Saharan ancestry -- a mix that confirms what the archaeology has always suggested: Nubia has been, for as long as anyone can trace, a crossroads civilization, distinctly African and distinctly itself.