旧广州市儿童公园是1958年6月1日建成，新儿童公园是2004年12月28日建成并开放，是广州惟一以少年儿童为对象的专业性公园。
广州市儿童公园原址位于中山四路334号，面积1.15万平方米。后因1995年7月在儿童公园地下，发现了两千多年前的南越国宫署遗址，并进行考古挖掘。
2001年12月15日关闭和迁移重建，整体搬迁至仁济路以西、仁济西路以北、一德路以南、人民南路以东的地块。新儿童公园于2002年5月动工建设；2004年12月28日开放。征地补偿约3亿元，建设投资8000多万元，占地面积11146平方米，总建筑面积为20611平方米。分地上和地下两层。
