Virksomheten ble grunnlagt i 1828 og har vært medlem av Verdenspostforeningen siden 1875. Fra 1996 har virksomheten vært organisert som et statsaksjeselskap. Under Hellas' gjeldskrise er eierskapet overført til Den hellenske republikks aktivautviklingsfond med sikte på privatisering.