是因为原本该处太接近启德机场跑道（1998年停用），若在原址兴建住宅会妨碍飞机升降，加上九龙城人口稠密，区内的休憩设施不足，才决定在原址兴建公园。该处原本计划名为「九龙城寨公园」，因为其原称「九龙寨城」早已完全失传，但拆除期间得到老居民的指引，古物古蹟办事处将一些遗迹发掘了出来，并揉合在公园的设计中或予以保存为展品，以供游人欣赏。公园于1994年5月动工兴建，为确保传统的设计和构思能再次在公园中展现，当局就聘请了一群来自中国的资深技工负责是项工程。工程于1995年8月竣工，同年12月22日由时任香港总督