鹿回頭公園坐落在三亞西南端鹿回頭半島內，1989年建成開放，總面積82.88公頃，有大小五座山峰。公園三面環海，一面毗鄰三亞市區，是登高望海和觀看日出日落的制高點，也是俯瞰三亞市全景的唯一佳處。

鹿回頭有一個海南黎族美麗的愛情傳說：古代一位英俊的黎族青年獵手，頭束紅巾，手持弓箭，從五指山翻越九十九座山，涉過九十九條河，緊緊追趕著一只坡鹿來到南海之濱。前面山崖之下便是無路可走的茫茫大海，那只坡鹿突然停步，站在山崖處回過頭來，鹿的目光清澈而美麗，凄艷而動情，青年獵手正準備張弓搭箭的手木然放下。忽見火光一閃，煙霧騰空，坡鹿回過頭變成一位美麗的黎族少女，兩人遂相愛結為夫妻并定居下來，此山因而被稱為“鹿回頭”。根據這個美麗愛情傳說而建造的海南全島最高雕塑“鹿回頭”已成為三亞的城雕，三亞市也因此得名“鹿城”。