Niki Volos założyli uchodźcy. Klub z greckiego Wolosu przyjął za symbol posąg bogini zwycięstwa.
Niki Volos zarejestrowano 19 sierpnia 1924 roku. Pierwsza nazwa, Gymnastikos Syllogos Prosfygon Volou, oznaczała Gimnastyczne Stowarzyszenie Uchodźców Wolosu. Symbolem klubu został posąg Nike dłuta Pajoniosa.