Parts of Shehu Shagari Modern Market in Sokoto, popularly called New Market, was on Tuesday destroyed by early morning fire, the News Agency of Nigeria (NAN)