鹿回头岭是海南最具浪漫色彩的地方。海南的山岭有叫牛岭、马岭、狗岭的，为什么这里叫鹿回头呢?这里面有一段美丽的神话故事。
很久以前，在五指山区有一位勤劳勇敢、热心助人的黎族青年猎手。一天上山打猎，发现一只色彩斑斓的坡鹿。于是他紧迫不舍，翻过九十九座山，涉过九十九条河，追了九天九夜，一直追到这座公园所在的海边山崖上。山巅之下便是茫茫大海，再无去路。正当青年猎手张弓搭箭之际，只见眼前火光一闪，烟雾腾空，坡鹿回头化为美丽温柔的黎家少女。原来，天上的仙女看中了这位青年猎手的好人品，在三亚海边寻找到一个好去处，有意将青年猎手引来。仙女与青年猎手结成夫妻，在此繁衍生息，形成一个村寨。此后，因为这个美丽动人的传说，人们将这里的半岛、山岭和村寨都名之以"鹿回头"，公园也以此命名。三亚由此而获得"鹿城"的别称。
现在让我们走上公园的最高处，观赏富有艺术魅力的鹿回头雕塑，它是三亚市的城雕。这座反映仙女与青年猎手爱情故事的雕塑，连底座高15米，由广东著名的"五羊城"雕塑作者、雕塑家林毓豪先生花了四年心血精心完成。在一头回眸凝望的坡鹿两侧，分立着仙女与青年猎手。仙女窈窕俊俏，含羞带喜，已经完全是黎家姑娘的美丽妆扮。猎手结实健壮，憨厚质朴。别看他们背对着背，其实早已经心连着心呢。据说同仙女、猎手合影的人们，都能得到他们的祝福，同他们分享美好爱情的幸福。再请乌贼岭下，猜一猜掩映在密密椰林中的鹿回头村，仙女与猎手的后代，又在延续怎样的爱情故事。
据说中国有三太少数民族爱情传说，一是阿诗玛，一是刘三姐，再一就是鹿回头。鹿回头的故事意蕴深厚，它道出了对生命的渴望和留恋，表达了对美好爱情的热烈追求。