公园由越秀山主峰越井岗和附近的桂花岗、木壳岗、鲤鱼岗等七个山岗和北秀、南秀、东秀三个人工湖组成，公园里山清水秀、鸟语花香，亭台楼阁星星点点，廊坊阁榭错落有致，极富岭南园林的独特风情。
除了秀美的自然风景，越秀公园还有许多名胜古迹，包括镇海楼、古城墙、四方炮台、中山纪念碑、孙中山读书治事处碑、伍廷芳墓、明绍武君臣冢、海员亭、五羊石雕、五羊传说雕塑像群、球形水塔等景点，还有一座清代的石牌坊，上面镌刻着“古之楚亭”四个大字。
越井岗是越秀山的最高点，虽然海拔不高，但是景色极好。西汉南越王曾在山上广种奇花异草，大宴群臣；到了宋朝以后，这里更是广州著名的登高揽胜之地，历代的“羊城八景”，越秀山必定榜上有名，如“粤台秋月”、“粤秀松涛”等都是山上的奇景。
公园里有古老的明城墙，经历了六百多年的风雨，一块块青砖承载着历史的印记。镇海楼，又名望海楼、五层楼，是公园的制高点，瞩目远眺，可以欣赏广州全景。
