The club was established on 5 August 1962 as product of the merger between Olympiakos Naoussa and Pannaoussaikos.[1] Naoussa has spent one season in the first tier and 24 seasons in the second tier of Greek football.[2]
Naoussa played its only season in the Alpha Ethniki in 1993–94, finishing in last place.[3]