Closest to an indigenous stone fortification would be great Zimbabwe. This region has one of the highest concentration of stone structures in the world, a possible estimate of 100,000 ruins (some even claim higher). Now whether it was used as fortification or palace as mainstream historians claim is debatable. You can even see them on Google Earth at Blombos cave. High concentration of similar half buried ruins.