市安全监管局在对某黄金矿山的尾矿库改造项目进行安全监察时，发现尾矿库的排洪沟并未与主体工程同步施工，为此，市安全监管局依法应当对该矿山下达什么指令？

根据《建设项目安全设施"三同时"监督管理暂行办法》（原国家安全生产监督管理总局令第36号），市安全监管局在对某黄金矿山尾矿库进行安全监督检查时，发现尾矿库排洪沟未与主体工程同时施工，应当立即责令该矿停止主体工程施工并限期整改。因此，市安全监管局对该黄金矿山应依法下达《责令限期整改指令书》。所以，选项D是正确的。