Según la mitología griega, fue fundada por Oresteo, uno de los hijos de Licaón, pero luego la ciudad paso a llamarse Oresteo por Orestes, hijo de Agamenón.
[1] Tucídides llama a su territorio Oréstide.
[2] Pausanias dice que fue una de las poblaciones pertenecientes al territorio de Ménalo que se unieron para poblar Megalópolis en el año 371 a. C.[3] Una tradición decía que, cuando los lacedemonios tomaron Figalia, el año 659 a. C., los habitantes de Figalia que habían sido desterrados consultaron el Oráculo de Delfos y la respuesta fue que no conseguirían volver a no ser que fueran acompañados por cien soldados de Orestasio que además morirían en la batalla.
Finalmente, se cumplió el oráculo puesto que murieron en la batalla pero consiguieron expulsar a los lacedemonios de Figalia y así los desterrados pudieron regresar a sus hogares.
[6] De Orestasio era un campeón olímpico del pugilato infantil llamado Telón.