九龙寨城公园原址为九龙城寨，是香港重要的历史遗迹之一。在一九九四年完成清拆城寨后，政府便于原址兴建公园。清拆期间，发掘出两块刻有「南门」及「九龙寨城」字样的花冈岩匾额，当局因此将公园定名为「九龙寨城公园」，兴建工程于一九九五年八月完竣。

九龙寨城公园是中国古式园林的典范。公园所采用的江南园林风格设计可谓独一无二，突破本港传统的公园设计，构思方面讲求将提倡文化意识、增广见闻、消闲览胜共冶一炉。当年的颓垣败瓦已变为设计一流的中国式公园，浑然揉合了前城寨的历史和气氛；而保留城寨原有石碑的南门古迹，以及战前兴建的混凝土废墟，均充分展露了城寨的演变历程。此外，公园亦修葺和保留了南中国的「衙门」建筑，是现今难得一见的。其它重要的遗迹，包括石匾、大炮、柱石、清朝官府碑文等等，亦已修复放置其中，供游人观赏。童乐苑、邀山楼、龙南榭及敬惜字纸亭则是新建的亭楼。中外人士既可享受游园之乐，欣赏怡人的景致，亦可发思古之幽情。