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