The blaze at Koregaon Park Plaza started at around 1730 hrs and it was brought under control within two hours with help of ten fire engines, they said.
About 15 staff members of the mall, located in eastern part of the city, were trapped on the third floor of the building. They were rescued unharmed and there were no reports of any casualty, Fire Brigade added.
The cause of the mishap was being investigated.
A spokesman of Koregaon Park Plaza later said the fire started in the "anchor store" of the mall.