Acest monument închinat Sfântului Apostol Pavel, aflat în partea sudică a orașului Veria, se spune că include bema sau treptele de la sinagoga în care Sfântul Apostol Pavel a predicat.

Actuala construcție a fost ridicată în 1961. De atunci, în fiecare an pe 29 iunie, ziua de prăznuire a Sfinților Apostoli Petru și Pavel, în acest loc se desfășoară o amplă procesiune.