地名由来：古时，有唐姓在此地设客店得名唐店。

2017年12月，江苏省爱卫会命名唐店街道为2017年度江苏省卫生镇（村）。

经省政府批准，新沂市撤销唐店镇，以原唐店镇的双山、八户、尚营、徐李4个村委会区域和唐店、后滩、杜湖、龙河、东岭等5个居委会区域设立唐店街道办事处.

新沂市辖乡。1949年属新安区，1952年设唐店区，1957年改唐店乡，1958年属红旗公社，1959年析建唐店公社，1983年复乡。位于市境中部，距市区、陇海铁路均为6公里。面积60平方公里，人口3.3万。宿新、唐棋、唐港、墨冲公路过境。辖后滩、前滩、苏营、唐店、山前、杜湖、中河、坡桥、龙河、双城、李刘、马场、王湖、姚湖、力庄、双山16个村委会。农业生产格局为“南粮北菜，东桑西牧”，水稻良种享名全国。工业产品三聚氰酸畅销国内外，优质黄砂远近闻名。

历史沿革：

2013年8月，撤销唐店镇，设立唐店街道。