PAE Veria is een Griekse voetbalclub uit Veria die speelt in de Alpha Ethniki, de Griekse hoogste divisie.
De club werd in 1960 opgericht na een fusie tussen twee plaatselijke teams tot GAS Veria.
De club speelde vooral in de Beta Ethniki, de Griekse tweede klasse.
In 2007 promoveerde de club naar de hoogste klasse, maar degradeerde na één seizoen.
