2013年4月连同「改善梅窝银矿湾沙滩及附属设施」一同被通过落实，而工程项目的佈局及建筑设计则在2014年12月获得通过。2016年12月28日，位于原址楼高一层的建筑物的南丫岛北段公共图书馆停用，以便进行工程。为维持相关地区的公共图书馆服务，康乐及文化事务署于近榕树湾广场的地段设立临时图书馆服务站，以方便当区居民，取代正在更新的南丫岛北段公共图书馆，服务时间则与停用前的南丫岛北段公共图书馆相同。2019年6月24日，南丫岛北段公共图书馆重新投入服务。同年7月10日，时任香港特别行政区行政长官林郑月