I had similar thoughts to this... no written language also, when the Egyptians were highly civilized... hmmmmm.....
Actually the Nubians were quite advanced and even ruled Egypt for a while. No written language but they were pretty good builders.