Grad Verija prvi put se spominje u spisima historičaraTukidida oko432. pne.[1] no vjerojatno je grad postojao već oko1000. pne. Najstarije ljudsko staništeNea Nikomedia otkriveno je na 9 km u pravcu sjeveroistoka ( postojalo je već oko6 250. god. pn.e. ) Grad je dobio ime po svojem mitskom osnivaču koji je bio Beres iliFeres (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 starojtračkoj riječiBria, koja je značila grad.[2] Ali isto tako postoji i mogućnost da je grad dobio ime poslavenskog glagol]]abrati, od kojeg je kraćenjem došlo doBer.[2]Prvi stanovnici Verije bili suTračani, ili Brige koji su se kasnije stopili saantičkim makedoncima.Makedonci su od Verije napravili svoj drugi najveći grad (odmah iza prijestolnicePele).
Grad Verija nalazi se na obroncima planineVerimion u dolini Ematija. Blizu grada na planini Verimion, nalazi se mjestoSeli 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 rijeciAliakmon (Bistrica).
Solun se nalazi 65 km sjeveroistočno od grada,Nausa je udaljena 16 km u pravcu sjeverozapada, gradKozani udaljen je 42 km u pravcu zapada, a gradKaterini 38 km sjeveroistočno od Verije.
Arheološko nalazišteVergina, grad sa kraljevskom grobnicomFilipa II makedonskog, nalazi se na 11 km jugoistočno od grada.
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].