El club nació como sección amateur de fútbol del club polideportivo Panathinaikos Athlitikos Omilos (en griego Παναθηναϊκός Αθλητικός Όμιλος), del cual deriva el otro nombre por el que es conocido, P.A.O.