980年代末曾一度规划作兴建政府联用大楼之用，而市政局亦在1988年10月至11月议决于该政府联用大楼设置垃圾收集站与公共图书馆。不过，相关政府部门其后达成共识，将该地皮出售予私人发展商兴建商住楼宇，但同时要附设垃圾收集站及公共图书馆。该地皮最后由南丰集团投得，兴建新蒲岗广场，并在1996年落成入伙。在图书馆落成前，市政局曾考虑将图书馆定名为「市政局崇龄街公共图书馆」（Urban Council Shung Ling Street Public Library）或「市政局新蒲岗公共图书馆」（Urban