The fire broke out in the Gora Bazar of Dum Dum at around 2 am today, they said.
Twenty fire tenders were rushed to the spot, the fire brigade said adding that the fire has been brought under control.
Two charred bodies have been recovered from the market, they said adding that the cause of the fire was not yet known.
More than 300 shops have been gutted in the fire, they said.