古蹟办事处将一些遗迹发掘了出来，并揉合在公园的设计中或予以保存为展品，以供游人欣赏。公园于1994年5月动工兴建，为确保传统的设计和构思能再次在公园中展现，当局就聘请了一群来自中国的资深技工负责是项工程。工程于1995年8月竣工，同年12月22日由时任香港总督彭定康主持开幕仪式。整个发掘工作的最大收获是两块于城寨南门（此乃城寨的正门）出土的花岗岩石额，分别刻有「南门」及「九龙寨城」字样。其他的遗迹还包括城寨城墙残存的墙基、东南两门的墙基、一条沿城寨内墙建筑的排水沟及旁边的石板街。其余的文物就有三座炮、石