鹿回头公园坐落在三亚西南端鹿回头半岛内，1989年建成开放，总面积82.88公顷，有大小五座山峰。公园三面环海，一面毗邻三亚市区，是登高望海和观看日出日落的制高点，也是俯瞰三亚市全景的唯一佳处。

鹿回头有一个海南黎族美丽的爱情传说：古代一位英俊的黎族青年猎手，头束红巾，手持弓箭，从五指山翻越九十九座山，涉过九十九条河，紧紧追赶着一只坡鹿来到南海之滨。前面山崖之下便是无路可走的茫茫大海，那只坡鹿突然停步，站在山崖处回过头来，鹿的目光清澈而美丽，凄艳而动情，青年猎手正准备张弓搭箭的手木然放下。忽见火光一闪，烟雾腾空，坡鹿回过头变成一位美丽的黎族少女，两人遂相爱结为夫妻并定居下来，此山因而被称为“鹿回头”。根据这个美丽爱情传说而建造的海南全岛最高雕塑“鹿回头”已成为三亚的城雕，三亚市也因此得名“鹿城”。