The first Astydameia, also known as Hippolyte, was the wife of Acastus, king of Iolcus. It was Acastus who absolved Peleus of the murder of King Eurytion. Astydameia fell for Peleus, but he rejected her. So, she sent a message to Peleus' wife, Antigone, falsely claiming that her husband would marry Sterope, the daughter of Acastus. As a result, Antigone committed suicide. Afterwards, Astydameia told her husband that Peleus tried to rape her, so Acastus took Peleus on a hunting trip where he was left unprotected during an attack by centaurs. Peleus managed to survive thanks to the help of Chiron and Hermes. He returned to Iolcus, pillaged the city, and killed Astydameia.
Another Astydameia was a lover of Heracles, with whom she had a son, Ctesippus. The other three figures by the same name had minor roles in Greek mythology; one was the daughter of Pelops and Hippodamia; the other was the sister of Pylades; and the third was the mother of Lepreus.