清代雍正年间，崖州（也就是今天的三亚）知府程哲在此镌刻了“天涯”二字。1938年，琼崖守备司令王毅在另一块巨石上题刻“海角”二字，从此以后，这里就成为一处天下闻名的风景点了。

天涯海角风景区位于三亚市区约23公里的天涯镇下马岭山脚下，前海后山，风景独特。沙滩上那一对拔地而起的高10多米，长60多米的青灰色巨石赫然人目。两石分别刻有“天涯”和“海角”字样,意为天之边缘，海之尽头。“天涯海角”就是由此得名。据记载，“天涯”题刻，是清代雍正年间崖州知府程哲所书。奇石“天涯海角”和“南天一柱”各都流度传着一个动人的故事。传说一对热恋的男女分别来自两个有世仇的家族，他们的爱情遭到知各自族人的反对，于是被迫逃到此地双双跳进大海，化成两块巨石，永远相对。后人为纪念他们的坚贞爱情，刻下“天涯”“海角”的字样，后来男女恋爱常以“天涯海角永远相随”来道表明自己的心迹。