You will need to enable sitemap in settings. By default it is enabled so you might have turned it off by mistake.
Once logged into the administration section of NopCommerce go to Configuration --> Settings --> All Settings
Find the setting called commonsettings.sitemapenabled and change the value to True.
Hope that helps,