There are around 10,000 megalith structures in the Sahara, most of which were constructed between 3000 and 2000 BC, when desertification was well underway. A large number of these were discovered within the last 20 years using Google Earth. The megaliths come in a wide variety of shapes (there are around 40 categories), but the more sophisticated megaliths have a keyhole shape [1].
Like the better known megaliths in Europe they tend to have astronomical alignments and have been used as funerary monuments. Most of the megaliths point east and have male skeletons, but the few megaliths with female skeletons are oriented towards the west.
(Shameless plug, but for anyone interested in learning more about this sort of thing I have a podcast about the history of astronomy and one of the episodes is about the astronomy of Saharan and Sub-Saharan Africa [3].)
[1]: https://www.researchgate.net/figure/Two-keyhole-structures-i...
I'll have to listen to the podcast later but what's the predicate for the determination of their age?
It has been a while since I looked at the papers but I believe it's carbon dating of the human remains buried at the megaliths.