Palamedes was a Euboean prince, son of King Nauplius in Greek mythology. He joined the rest of the Greeks in the expedition against Troy. He was associated with the invention of dice, numbers, and letters.

In Greek mythology, Nauplius is the name of one mariner heroes. Whether these should be considered to be the same person, or two or possibly three distinct persons, is not entirely clear. The most famous Nauplius, was the father of Palamedes, called Nauplius the Wrecker, because he caused the Greek fleet, sailing home from the Trojan War, to shipwreck, in revenge for the unjust killing of Palamedes. This Nauplius was also involved in the stories of Aerope, the mother of Agamemnon and Menelaus, and Auge, the mother of Telephus. The mythographer Apollodorus says he was the same as the Nauplius who was the son of Poseidon and Amymone. Nauplius was also the name of one of the Argonauts, and although Apollonius of Rhodes made the Argonaut a direct descendant of the son of Poseidon, the Roman mythographer Hyginus makes them the same person. However, no surviving ancient source identifies the Argonaut with the father of Palamedes.