Phyliss was the queen of Thrace who fell in love with Demophoon, king of Melos, when he visited her kingdom after the Trojan War. Promising to return in a months time, he left. But when he did not return, Phyliss killed herself and Athena had her turned into an almond tree.