Compared to other continents, the study of indigenous (non-western) knowledge of palaeontology in Africa is a relatively new field. The literature reviewed here nevertheless suggests a long-lasting string of traditions, geomyths and folklore related to fossilized items on the whole continent and encompassing many African cultures. It is often difficult to estimate the antiquity of these traditions, but the evidence gathered here suggests that they range from the 1800s to pre-colonial times, and up to many millennia. Palaeontological items were collected and used for a variety of reasons, but the African record seems unusual for its scarce use of fossils for traditional medicine. Also, despite substantial efforts, some famous localities with conspicuous fossils still remain without any documented indigenous knowledge. We stress that documenting fossil-related folklore and geomyths is not only a matter of preserving this knowledge or promoting diversity, but is also crucial for establishing strong bonds with local stakeholders to encourage preservation of geoheritage and discover new sites.