A fire broke out at Baishakhi shopping mall in Kolkata's satellite township Salt Lake on Thursday.
Nine fire tenders were rushed to the spot to douse the flames.
Thick black smoke was seen billowing out of the basement of the mall which has been evacuated.
There are no reports of any casualty or injury, police said.
"After the fire alarm went off, all those then in the mall were brought out. There is nobody inside now," said a security guard.
Some eyewitnesses claimed several vehicles parked in the basement were damaged.