After being chased from Thessaloniki the Apostle Paul went to Veria, where he preached the Holy Gospel to jews and Greeks. The spot in Veria where Paul stood and preached, is called the "Apostle Paul's Altar" and is now an imposing monument with beautiful mosaics.