Athenaios hevdet at hun var så rik at hun tilbød å finansiere ombyggingen av Thebens murer som hadde blitt ødelagt av Aleksander den store i 336 f.Kr., men på den betingelse at ordene «Ødelagt av Aleksander, gjenoppbygd av Fryne kurtisanen» ble innskrevet i muren. Den senere historikeren Diogenes Laertios forteller om et mislykket forsøk Fryne gjorde på å utfordre filosofen Xenokrates' dyd, en av Platons elever og etterfølgere.