5年10月，区域市政局通过图书馆扩展计画，建议2001/02年度兴建面积2,200平方米的地区图书馆，取代蝴蝶邨公共图书馆。1999年5月，临时区域市政局建议在屯门第44区，湖山路旁鱼市场用地作为设馆选址。同年6月，该局否决鱼市场用地建馆方案，并要求区域市政总署另觅选址。2008年4月，屯门区议会地区设施管理委员会讨论蝴蝶邨图书馆扩充事宜。会上建议利用蝴蝶邨蝶聚楼地下空置单位扩充或搬至该处。同年10月，委员会一致同意扩充方案，惟康乐及文化事务署以额外增加人手为由拒绝。直到11月4日屯门区议会大会，康文署