衣室设施亦不足够，更缺乏残疾人士设施。2000年代，民政事务局建议重建维多利亚公园园游泳池，由于在东区并无标准室内暖水池，因此新场馆有需要提升为具备室内暖水池，并且达到最新国际标准，以适宜举办本地、亚洲区及国际赛事。重建工程于2009年8月展开，由金门建筑承建，原定预计于2014年12月竣工，工地面积约24,000平方米，位于维多利亚公园东北角，按照2008年9月的价格水平计算，预算工程费用为10亿7,400万港元，实际为约8亿港元；工程范围包括在现有的9座网球场和1座滚轴熘冰场的位置上兴建一座游泳场馆