Les bleu et rouge. Après une relégation en seconde division à l’issue de la saison 2016-2017, le club historique de la ville de Véria, le GAS Véria, rencontra de graves difficultés financières qui conduisirent au non-paiement de deux de ses joueurs, Antonio Tomás et Roberto Battión. La sanction par la ligue fut immédiate avec un retrait de 6 points. En février 2018, empêtrée dans la crise, la direction fut contraint de retirer le club du championnat, entrainant une réaction forte, conformément au règlement, du conseil de discipline de la ligue : la relégation du GAS dans les lointaines divisions amateurs grecques. Cette sanction sonna le glas du football professionnel à Véria et du GAS. Un an plus tard, le 17 juillet 2019, une initiative permit la création d’un nouveau club professionnel à Véria, sous le nom de Véria NFC.
Mais, pour éviter d’éventuels problèmes juridiques liés aux droits du GAS sur son logo et ses couleurs (le bleu et le rouge), la ligue, sur recommandation de la FIFA, imposa au NFC une refonte de l’emblème de l’équipe et un changement des couleurs, afin de ne pas créer de lien avec le GAS. Par conséquent, Véria adopta un nouvel écusson reposant sur les couleurs blanc, noir, gris et or. Le noir représentait le dynamisme de l’équipe dans la nouvelle ère qui commence, le blanc les valeurs de pureté et la santé financière du nouveau club, le gris, l’âme de l’équipe qui était les supporteurs et l’or le rayonnement, le prestige et le glamour de la nouvelle association. Mais, finalement, lors de la saison 2022-2023, le club retrouva les couleurs traditionnelles de son prédécesseur, et finalement aussi son surnom.
En 1959-1960, la fédération grecque parvint enfin à refondre l’organisation du football d’élite et créa une première division nationale unique. Dans ce contexte, l’idée de fusionner les deux équipes de Véria, PAO Véria et ΑΟ Hermès, fit son chemin afin de créer une entité sportive capable de batailler dans cette nouvelle compétition nationale. La fusion eut lieu en juillet 1960, donnant naissance au GAS. Pour cette nouvelle aventure, et afin de ne pas privilégier les supporteurs d’un club au détriment des autres, la décision fut prise de reprendre ni les couleurs du PAO (jaune et noir), ni celles de Hermès (vert et blanc). Le joueur et entraîneur du PAO Kostas Sotiriadis dit Kostaras proposa de prendre les couleurs restantes du spectre chromatique, le bleu et le rouge, qui étaient surtout celles de l’équipe dans laquelle il avait évolué auparavant, Panionios (cf. #944).