Biển Mũi Nai còn có tên khác là Lộc Trĩ, nơi đây gắn liền với một truyền thuyết cực kỳ thú vị về chú nai thần. Tương truyền thời xa xưa, nơi đây chỉ toàn là nước và trời, có một chú nai con thuộc dòng họ nai thần ghé thăm uống nước, do quá say mê cảnh sắc Hà Tiên mà quên quay về kịp giờ cửa rừng đóng lại. Chú nai con quay lại bờ biển đi dạo thì gặp sóng to khiến chú gục xuống và hoá thành tảng núi đá bên bờ biển. Ngày nay, nếu quan sát biển Mũi Nai từ trên cao, bạn sẽ nhìn thấy được ngọn núi mang hình dáng chú nai nhỏ ở xa xa.