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]  

[Machine] During the pre-Islamic era, women used to circumambulate the house while they were naked, with a cloth covering their private parts. They would say, "Today, part or all of the sea appears, and what is visible is forbidden to us." Then, this verse was revealed: "Say, 'Who has forbidden the adornment of Allah?'" [Surah Al-A'raf, 32]  

كَانَتِ الْمَرْأَةُ تَطُوفُ بِالْبَيْتِ فِي الْجَاهِلِيَّةِ وَهِيَ عُرْيَانَةٌ وَعَلَى فَرْجِهَا خِرْقَةٌ وَهِيَ تَقُولُ [البحر الرجز] الْيَوْمَ يَبْدُو بَعْضُهُ أَوْ كُلُّهْ فَمَا بَدَا مِنْهُ فَلَا أُحِلُّهْ فَنَزَلَتْ هَذِهِ الْآيَةُ {قُلْ مَنْ حَرَّمَ زِينَةَ اللهِ} [الأعراف 32]