宿城区图书馆始建于1928年,馆址在赞化宫,原称宿迁民众教育馆,内设图书阅览室。

1949年改称人民教育馆,馆址在三元宫,占地面积2963平方米,活动用房面积2562平方米。

1952年人民教育馆更名为宿迁县文化馆,图书馆并入县文化馆。 

1993年根据文明城市创建需要,宿迁市人民政府决定在黄河2号桥西边新建宿迁市图书馆,占地面积2.78亩,建筑面积2730平方米。

1996年,国务院批准设立地级宿迁市,图书馆划归宿城区,遂改为宿城区图书馆。彼时,图书馆新馆投入使用,新馆坐落于洪泽湖路1号。 

2013年宿城区图书馆被国家文化部第五次评估确立为国家一级图书馆。

2017年宿城区图书馆在国家文化部第六次评估中蝉联国家一级图书馆。 

2018年9月迁入新馆,新馆坐落于宿城新区红海路88号,是一座综合性文化艺术建筑,其中图书馆位于一至三层,占地面积10280平米。内设:总服务台、亲子阅览室、少儿图书借阅部、报刊阅览室、综合图书借阅室、电子阅览室、盲人视障阅览室、地方文献室、24小时自助馆、钟吾讲堂、图书采编室、群众活动部、读者自修等功能室。有工作人员18名,其中10名为政府购买社会劳务服务。区图书馆与乡镇、街道(村、居)188个书屋实现图书通借通还功能,馆藏图书48万册。