It is narrated from Sayyiduna Abu Bakrah and Sayyiduna Imran bin Husayn (may Allah be pleased with them both) that the Messenger of Allah (peace and blessings be upon him) said: "Modesty (haya') is part of faith, and the people of faith will be in Paradise; while obscenity and foul speech come from hard-heartedness and coarseness, and hard-heartedness and coarseness lead to Hell."
Abd al-Jabbar bin Abdullah (may Allah have mercy on him) narrates that the Caliph al-Ma'mun delivered a sermon in which he spoke at length about modesty, and then he narrated this hadith.
Hadith Referenceالمعجم الأوسط / باب الميم / 8607
Hadith Takhrij«قال الدارقطني: المحفوظ عن أبي بكرة «العلل الواردة في الأحاديث النبوية، ج 7، ص 160»» «أخرجه ابن حبان فى «صحيحه» برقم: 5704، والحاكم فى «المستدرك» برقم: 171، وابن ماجه فى «سننه» برقم: 4184، والطحاوي فى «شرح مشكل الآثار» برقم: 3206، والطبراني فى «الكبير» برقم: 409، والطبراني فى «الصغير» برقم: 1091، والطبراني فى «الأوسط» برقم: 5055»