What did women wear in pre-islamic Arabia? Hijab origins?

Anyone that has seriously studied the histories of many cultures should know that "modesty" changes over time in every culture. Many cultures have no idea of modesty or rather are modest enough that not wearing clothing is just as modest as wearing it.