Футболният клуб на Кавала е основан на 24 септември 1965 г. от сливането на три местни клуба: Ираклис Кавала, Филипи Кавала и АЕК Кавала. Гербът на клуба — античен кораб-триера — е избран, за да отразява морската традиция на града, като веслата символизират играчите, платната — ръководството, а вятърът — привържениците. Клубът е познат сред феновете с два прякора — „Сините аргонавти“ и „Лека бригада на Севера“ — и преживя най-успешната си ера през 70-те години, когато прекара дванадесет години в елитната дивизия на Гърция между 1969 и 1982 г.