Den 10. mars 1925 ble klubben stiftet som følge av en fusjon mellom de to Pireusklubbene Pireus sports- og fotballforening og Pireus klubb for sportsvenner. Klubbens fulle navn betyr «Olympisk forening for sportsvenner i Piraeus» og henspiller på de såkalte olympiske idealer – den atletiske styrke, den noble kappestrid, den rettferdige seier. Klubbens emblem, den laurbærbekransede yngling, viser på samme måte til disse antikke idealene. Klubbens første offisielle fotballkamp ble spilt den 30. april 1925 mot en delegasjon fra det franske krigsskipet "Jeanne d'Arc".