The Jewish presence in Veroia dates back to the Roman era. During that period (50 or 51 and 57 A.D. ) Epistle Paul visited the city and preached in the synagogue. The synagogue was built or repaired from its foundation in 1850 after the Sultan's decree (firman). It bears architectural features copied from older small synagogues of Thessaloniki.