To get this codex entry, you've got to go to the marker on the map above and wait until the very end of the night by the game's internal time.
As the note of A Mysterious Copy of a Map says, at the daybreak a Chest Buried in the Sand will spawn near the big rock.
Check the screenshots tab for precise view at location and chest's spawn place.