Fille de l’ethnarque Pythodoros de Trallès , notable de Nyssa [1], et d’ Antonia de Trallès dite aussi Antonia Evergète de Smyrne qui est la fille putative de Marc Antoine et de sa seconde épouse Antonia Hybrida Minor , fille de Gaius Antonius Hybrida .
Elle épouse en premières noces vers 13 av. jc le roi Polémon 1er du Pont. Elle règne seule après sa mort en 8 av. jc sous le protectorat romain.
Selon Strabon, Pythodoris a annexé à ses États toute la contrée qui touche aux pays barbares qu’elle possédait déjà. Elle y avait réuni de même la Zélitide et la Mégalopolitide. Quant à Cabires, dont Pompée avait fait une ville sous le nom nouveau de Diospolis, elle l’a encore agrandie, et, changeant une troisième fois son nom, l’a érigée en capitale de ses États.
Elle épousa en second mariageArchélaos de Cappadoce. Cette union politique entre 2 de ses alliés déplaît à Rome, qui place alors son royaume sous son administration directe.