这座公园的地形分两层：内侧是平坦的松林，外侧是探入海中的岩石地带。走进去时，是一段接一段的荫凉松径；等林子到了头，视野忽然打开，石与海一起出现。这种对比，正是此地的性格。只走松林就折返，等于只看了一半——值得一直走到岩石尽头。
岩石是泛红的花岗岩。海浪与风长年切削，使表面粗糙、棱角锋利，一块块朝着不同方向立着。其间架了桥与栈道，可以在岩石上穿行观看。要注意的是，靠海一侧有些路段没有护栏，石头被水打湿后很滑；风浪大的日子，不走到外侧岩石才是稳妥的选择。
名字背后有个故事。流传较广的说法是：新罗文武王的王妃死后化为龙，沉在这块岩石下，因此称作「大王岩」。庆州外海另有被称为文武王水中陵的大王岩，两者很容易混淆；蔚山这一处是以王妃的传说来讲的。无论哪一种，都更适合看作长久流传的故事，而非有文献确证的事实。
园内的松林本身就值得一看。海松迎着海风长大，树干弯曲，林子深处即使夏天也凉。步道平缓，走久了也不吃力。这里也以日出闻名，因为蔚山位于半岛东端，太阳来得早。附近有蔚崎灯塔，很适合串成同一条路线。