市图书馆馆址在西城办事处烈山大道乌龙巷7号（神农公园内），该馆所有服务窗口免费对外开放。随州市新图书馆建设已纳入随州市城市公共活动中心项目统一建设。项目选址位于随州市城南新区，北临府河及白云大道，东临星光大道，南侧为城南白鹤山，西侧为编钟音乐展示厅。市图书馆新馆主体部分位于活动中心东边第五层和第六层，建筑面积1.2万平方米，使用面积近9000平方米，规划藏书90万册，阅览座位500座。目前，新馆建设正在规划设计中。