Truyền thuyết kể rằng, khi xưa biển Đông quanh năm nổi sóng gió. Trời thương những con tàu bé nhỏ ra khơi trong vô vọng nên sai một nàng tiên bay đến giữa biển.
Có nàng tiên ở đó, giông gió cũng thôi thét gào, trời biển cũng hiền hòa hơn. Nơi nàng tiên bay xuống, hình thành một bãi cạn, người ta gọi là bãi Tiên Nữ.
Đảo Tiên Nữ ngày nay thuộc quần đảo Trường Sa, là nơi duy nhất của Việt Nam đón nhận tia nắng bình minh đầu tiên, sớm hơn đất liền gần một tiếng đồng hồ.