传说项羽刘邦争霸天下时，龙川县令赵佗奉病重的南海郡尉任嚣之召，顺江南下番禺。
船经古竹，见越王山拔地而起，气势磅礴；素有大志的赵佗心里一动，便上山游览。
在一道悬崖峭壁之下，赵佗放眼四野，豪气顿发，他面对石壁冷静地分析了天下大势，觉得时机已经成熟，于是立志称王。
之后，他受任嚣之托行使南海郡尉的职权，还吞并了象郡和桂林郡，终被统一天下的刘邦封为南越王。
现在的越王山上还有乾坤石、面壁岩、古寨门、打铁场等遗迹。以赵佗的传奇故事为依托，越王山也便有了一系列与越王有关的历史遗迹，让后人在攀登越王山的同时，跨越时空，遥想这位传奇的南越王的故事与足迹。
沿着山中总长十多公里的环山游览栈道前行，又可以重温一下山脚的快乐，而忘却了攀登途中的辛苦。这条木栈道是用木板栈道和红石小道组成，穿越于深谷之中、悬崖之侧和峻岭之上。
越王山的传说只是山的一种依托，而山上的一大卖点则是攀岩——对，就是体验那种壁虎一样附在石壁上的刺激项目。越王山借助天然的地形之利，设置了天然岩壁攀岩，有人在山上攀岩时，一片黑压压的山石中，就像一个小点在慢慢向上蠕动，身体随着长长的绳索悬在半山中，悠悠荡荡。
因为整个景区就是一座越王山，只有登上山，才能领略到山上独有的美景。而越王山旅游区开发颇具特色的项目是攀岩，一个考验意志、技能和体力的项目。
