广东道肃政廉访使署，明代为都指挥司署，曾为南明绍武政权王宫，清代先后为平南王府和广东巡抚署。民国六年孙中山倡议建作公园，民国七年建成，名为市立第一公园。公园由1918年毕业于美国康乃尔大学的杨锡宗设计，采用罗马式的对称布局，平面为直角梯形。公园建成后，康有为曾由意大利购回几个狮身人面白石雕像，陈列于园中。因地处市中心，1925年改名为中央公园，现时亦普偏以该名称唿。1966年改现名。1923年8月12日公园公布游览规则，此为中国历史首个公园规则。1924年三八国际妇女节当日广州妇女界在公园举办纪