Počas Byzantskej ríše Veria rástla a prosperovala, rozvíjala veľkú a vzdelanú obchodnú triedu (grécku a židovskú) a stala sa strediskom stredovekého gréckeho učenia; známky tejto prosperity sa odrážajú v mnohých byzantských kostoloch, ktoré boli v tom čase postavené. Počas 7. storočia sa na územie dostali slovanské kmene Drugovitov, ktoré sa v okolí usadili. Cisárovná Irena mesto nechala prestavať a dočasne bolo po nej aj pomenované ako Irenopolis. V byzantsko-bulharských vojnách bola Berrhoia významným strategickým centrom. Po IV. križiackej výprave sa mesto stalo súčasťou Solúnskeho kráľovstva a následne Srbského despotátu. Od neho sa mesto síce ešte podarilo získať na istý čas Byzantskej ríši, ale nakoniec mesto padlo do rúk Osmanom.