为旧铜锣湾避风塘，填海用物料是战后拆去受到破坏的建筑物所得的建筑材料，于1955年5月7日起局部开放，1957年10月正式落成启用。公园建成后避风塘西迁至奇力岛对出的海面。
面积.维多利亚公园面积达19公顷，为香港面积第二大及香港岛面积最大的公园。在香港，维多利亚公园的面积经常被引用为面积的标准，尤如韩国首尔汝矣岛或者台湾台北大安森林公园一样。在新闻报道或者团体的公报中，经常读到例如「十三个已关闭的堆填区……足以容纳十五个维多利亚公园 」 或「香港人烧烤每年烧掉35个维多利亚公园」