Surau is an Islamic assembly building in some regions of Sumatra and the Malay Peninsula used for worship and religious instruction.
The allegation has been widely circulated online.
"We were informed of this rumor involving the surau for females at Tesco Extra Mutiara Damansara, which was circulated on social media, especially Facebook.
"We would like to explain that the incident is not true and was misinterpreted. The matter has been resolved internally," Tesco public relations officer Siti Haniza Ab Rahman said in a statement.
Siti Haniza also urged members of the public to be more responsible in sharing information.
A viral posting on Facebook that claimed a copy of the Quran and prayer clothes were thrown, resulting in a dispute between the branch manager and his staff.
In the post, it was also alleged that workers were threatened not to circulate the issue on the Internet.
The picture appended to the post did not show the Quran in a bin, but prayer clothes were seen in black plastic bags.
Source: Malaysiakini