During the pre-Islamic days women circumambulated the Ka'ba nakedly, and said: Who would provide cloth to cover the one who is circumambulating the Ka'ba so that she would cover her private parts? And then she would say: Today will be exposed the whole or the part and what is exposed I shall not make it lawful. It was in this connection that the verse was revealed:" Adorn yourself at every place of worship" (vii. 31). (Using translation from Muslim 3028)
كَانَتِ الْمَرْأَةُ تَطُوفُ بِالْبَيْتِ فِي الْجَاهِلِيَّةِ وَهِيَ عُرْيَانَةٌ وَعَلَى فَرْجِهَا خِرْقَةٌ وَهِيَ تَقُولُ الْيَوْمَ يَبْدُو بَعْضُهُ أَوْ كُلُّهُ فَمَا بَدَا مِنْهُ فَلَا أُحِلُّهُ فَنَزَلَتْ هَذِهِ الْآيَةُ {قُلْ مَنْ حَرَّمَ زِينَةَ اللَّهِ} [الأعراف 32]