Grad Verija prvi put se spominje u spisima historičara Tukidida oko 432. pne.[1] no vjerojatno je grad postojao već oko 1000. pne. Najstarije ljudsko stanište Nea Nikomedia otkriveno je na 9 km u pravcu sjeveroistoka ( postojalo je već oko 6 250. god. pn.e. ) Grad je dobio ime po svojem mitskom osnivaču koji je bio Beres ili Feres (ili Veron), ili po kćeri kralja Verije za kog se misli da je bio sin Makedona.
Najtočnije zvuči tvrdnja da je Verija dobila ime po staroj tračkoj riječi Bria, koja je značila grad.[2] Ali isto tako postoji i mogućnost da je grad dobio ime po slavenskog glagol]]a brati, od kojeg je kraćenjem došlo do Ber.[2]
Prvi stanovnici Verije bili su Tračani, ili Brige koji su se kasnije stopili sa antičkim makedoncima. Makedonci su od Verije napravili svoj drugi najveći grad (odmah iza prijestolnice Pele).
Grad Verija nalazi se na obroncima planine Verimion u dolini Ematija. Blizu grada na planini Verimion, nalazi se mjesto Seli vrlo poznato skijalište u Grčkoj, a na par kilometara južno od Verije nalaze se velika umjetna akomulaciona jezera; Sfikia i Polifitos na rijeci Aliakmon (Bistrica).
Solun se nalazi 65 km sjeveroistočno od grada, Nausa je udaljena 16 km u pravcu sjeverozapada, grad Kozani udaljen je 42 km u pravcu zapada, a grad Katerini 38 km sjeveroistočno od Verije.
Arheološko nalazište Vergina, grad sa kraljevskom grobnicom Filipa II makedonskog, nalazi se na 11 km jugoistočno od grada.
Verija u ljeto
Rast stanovništva tokom vremena
Godina
Stanovnika
Promjene
Stanovništvo općine
Promjene
1981
37,966
-
-
-
1991
37,858
-108/0.29%
42,910
-
2001
-
-
42,794
-116/-0.27%
Klimatske prilike
Verija ima tipičnu kontinentalnu klimu, poput svih grčkih gradova u planinskoj unutrašnjosti, sa kišnim i hladnim zimama i vrlo toplim i sušnim ljetima. U ljetu 2007. godine izmjerena je najviša temperatura u Veriji od 44 [°C].
