Tras ser recibido con ira por los judíos de Tesalónica hacia el año 50, el apóstol Pablo fue expulsado de la ciudad por sus correligionarios, que creían en la reencarnación de Jesús. Lo llevaron a Berea, a unos sesenta kilómetros al oeste. Allí también Pablo habló en una sinagoga, pero en Berea los judíos «eran más nobles que los de Tesalónica, pues recibían la palabra con avidez», según el relato de los Hechos de los Apóstoles 17.

El hecho de que el Nuevo Testamento mencione a Veria (nombre actual de Berea) demuestra que ya en el siglo I existía una comunidad judía en esta ciudad macedonia. Así fue durante los dos milenios siguientes, aunque con interrupciones, hasta 1943, cuando el Holocausto puso fin de forma brutal a la vida judía en Veria.
Hoy en día ya no hay judíos en Vería, una ciudad de unos 66 000 habitantes, pero el barrio donde vivían —Barbouta— sigue ahí, con una sinagoga en su centro que atrae a un pequeño pero constante flujo de visitantes. Muchos de los que vienen a visitar la sinagoga son judíos, pero también hay cristianos que quieren ver el lugar donde Pablo predicó el Evangelio hace 2000 años. De hecho, la sinagoga actual , que se alza sobre el río Tripotamus que atraviesa Veria, tiene menos de 200 años. Existe una creencia, muy extendida pero infundada, según la cual la sinagoga donde predicó Pablo se encontraba en el mismo lugar.

El 1 de mayo de 1943, los alemanes encerraron a unos 300 judíos en la sinagoga. Durante tres días, se les privó de comida y agua. Los que sobrevivieron fueron deportados, primero a Tesalónica y luego a Auschwitz.
Al comienzo de la guerra, Veria contaba con una población judía de entre 600 y 650 personas, a las que se sumaban unos 200 refugiados procedentes de otras regiones del país. 460 judíos de Veria murieron durante el Holocausto, 448 de ellos en Auschwitz. 136 judíos de la ciudad escaparon de la deportación huyendo a las montañas; 123 regresaron tras la guerra. Al volver a Veria, los supervivientes se encontraron con que sus casas estaban ocupadas por recién llegados y que todos sus bienes habían desaparecido. Algunos se marcharon a Tesalónica, pero la mayoría se fue a Israel o a Estados Unidos. En 1970, la comunidad judía de Veria pasó a formar parte de la comunidad judía de Tesalónica.
En 2002, con motivo de la reapertura de la sinagoga renovada, el Consejo Central de las Comunidades Judías de Grecia publicó un folleto con una historia detallada de la comunidad judía de Veria.
Fuentes: David B. Green, «Misterio, nazis y el apóstol Pablo: la historia secreta de una de las comunidades judías más antiguas de Grecia», Haaretz