Like other aspects of the culture of Africa, the architecture of Africa is exceptionally diverse. Throughout the history of Africa, Africans have developed their own local architectural traditions. In some cases, broader regional styles can be identified, such as the Sudano-Sahelian architecture of West Africa. A common theme in traditional African architecture is the use of fractal scaling: small parts of the structure tend to look similar to larger parts, such as a circular village made of circular houses.

African architecture in some areas has been influenced by external cultures for centuries, according to available evidence. Western architecture has influenced coastal areas since the late 15th century and is now an important source of inspiration for many larger buildings, particularly in major cities.

African architecture uses a wide range of materials, including thatch, stick/wood, mud, mudbrick, rammed earth, and stone. These material preferences vary by region: North Africa for stone and rammed earth, the Horn of Africa for stone and mortar, West Africa for mud/adobe, Central Africa for thatch/wood and more perishable materials, Southeast and Southern Africa for stone and thatch/wood.

Author Binyavanga Wainaina argues that people from the west would portray Africa as a decrepit and barren land and had failed to look at the wonders of the continent.

Affad 23 is an archaeological site located in the Affad region of southern Dongola Reach in northern Sudan, which hosts "the well-preserved remains of prehistoric camps (relics of the oldest open-air hut in the world) and diverse hunting and gathering loci some 50,000 years old".

Concealed remnants of dismantled furnished flooring are found in 75% of the Central Saharan rockshelters where Kel Essuf rock artforms are found. The furnished flooring in these rockshelters were likely created for the purpose of collecting water and were subsequently dismantled after the earliest Round Head rock art began to be created. Based on these furnished floors purposed for the collection of spring water, the Kel Essuf rock art, which are cultural facies, may date at least as early as 12,000 BP amid the late period of the Pleistocene. Given the occurrences of furnished flooring for collecting water and production of engraved Kel Essuf rock art, these rockshelters may have been inhabited during periods of decreased availability of local water sources. Consequently, there may have been increasing regional isolation due to adverse climate within the region.

At the start of the 10th millennium BP, amid the Epipaleolithic, the walls of rock shelters (e.g., Tin Torha, Tin Hanakaten) were used as a foundation for proto-village huts that families resided in, as well as hearths, which may have been suitable for the mobile lifestyle of semi-sedentary Epipaleolithic hunter-gatherers. Epipaleolithic hunter-gatherers of the Round Head Period built a simple stone wall, dated to 10,508±429 cal BP/9260±290 BP, which may have been used for the purpose of serving as a windbreak.

In the collective memory of Early Pastoral peoples, rockshelters (e.g., Fozzigiaren, Imenennaden, Takarkori) in the Tadrart Acacus region may have served as monumental areas for women and children, as these were where their burial sites were primarily found. Engraved rock art has been found on various kinds of stone structures (e.g., stone arrangements, standing stones, corbeilles – ceremonial monuments) in the Messak Plateau. Stone monuments are also often found in proximity to these engraved Pastoral rock art. A complete cattle pastoral economy (e.g., dairying) developed in the Acacus and Messak regions of southwestern Libya. Semi-sedentary settlements were used seasonally by Middle Pastoral peoples depending on the weather patterns (e.g., monsoon). Wadi Bedis meander had 42 stone monuments (e.g., mostly corbeilles, stone structures and platforms, tumuli). Ceramics (e.g., potsherds) and stone implements were found along with 9 monuments bearing engraved rock art. From 5200 BCE to 3800 BCE, burial of animals occurred. Nine decorated ceramics (e.g., mostly rocker stamp/plain edge design, sometimes alternately pivoting stamp design) and sixteen stone maces were found. Some stone maces, used literally or symbolically to slaughter the cattle (e.g., Bos taurus), were ceremonially set near the head of sacrificed cattle or stone monuments. In 5000 BP, the development of megalithic monuments (e.g., architecture) increased in the Central Sahara. In the Central Sahara, the tumuli tradition originated in the Middle Pastoral Period and transformed amid the Late Pastoral Period (4500 BP – 2500 BP). At Takarkori rockshelter, between 5000 BP and 4200 BP, Late Pastoral peoples herded goats, seasonally (e.g., winter), and began a millennia-long tradition of creating megalithic monuments, utilized as funerary sites where individuals were buried in stone-covered tumuli that were usually away from areas of dwellings in 5000 BP. At Takarkori rockshelter, Final Pastoral peoples created burial sites for several hundred individuals that contained non-local, luxury goods and drum-type architecture in 3000 BP, which made way for the development of the Garamantian civilization.