В римский период Верия была местом поклонения для христиан, поскольку здесь проповедовал апостол Павел после того, как прибыл из Салоник.
Во времена Византийской империи происходило стремительное развитие города, в IX веке прерванное захватом болгарами. Затем Верия была завоевана еще несколько раз — в 1185 году норманнами, в 1204 франками, в середине XIII века сербами. В 1436 году город был захвачен войсками Османской империи, под властью которой Верия находилась вплоть до 1912 года. С античных времен сохранились участки улиц, термы, захоронения римской и эллинистической эпохи, руины храмов. Неподалеку от Верии в монастыре Богородицы Сумела хранится чудотворная икона.
Veroia, Греция