At least 128 shops were gutted in a fire that swept through Khilgaon City Corporation kitchen market in the capital early yesterday, said traders.