于重建后的石硖尾邨预留位置建设新图书馆。其后康乐及文化事务署继续完善重置计划，把新馆所在楼层从8楼更改为7楼，面积因而进一步增至约860平方米，但预计完工时间则顺延至2013年年底到2014年年初。新图书馆的结构部分以及所在的石硖尾邨服务设施大楼由房屋署负责兴建，然后交由建筑署进行内部装修工程，并于2013年第4季完工；接着再交给康文署进行内部设施的装置和配备、多项电子系统的测试以及大量图书馆资料的处理等各项准备作业。另外康乐及文化事务署根据旗下的《场地命名指引》，把新图书馆命名为「石硖尾公共图书馆」（