新店子街道，原属江苏省徐州市云龙区，2000年设立，2005年撤销。

位于江苏省徐州市云龙区境内

2000年4月2日，徐州市人民政府批准撤销云龙区狮子山乡，将狮子山乡原辖的店子村整建制设立新店子街道办事处，另将原黄山街道办事处所辖的坝山居委会划给新店子街道办事处。2005年1月，徐州市政府批准对云龙区街道办事处进行调整，将黄山、新店子2个街道办事处合并为黄山街道办事处。