址前身为1927年建成的深水埗军营的一部份，香港日治时期曾为战俘集中营，1983年改建成公园。公园内仍然保留军营的界石。此外，公园设置了两块纪念碑，以及1989年和1991年的两次植树，以纪念在香港保卫战战死的英国及加拿大军人。公园第2期位于深水埗丽阁邨内，面积约1.87公顷，于2008年开放给市民使用。2期的面积比1期小，前身是屋邨公园及临时单车场。由于政府放弃在临时单车场建设学校，所以改为兴建深水埗公园（第2期）。设施包括凉亭、篮球场、脚底按摩径、健体设备及儿童游乐场。