Считают, что Верия основана в 5 веке до Р. X,; в новозаветное время имела иудейское поселение и синагогу. Верия была македонским городом, расположенным примерно в 80 километрах на запад от Фессалоники.

Будучи изгнанным из Фессалоники во время второго миссионерского путешествия, Павел пришел в Верию вместе с Силой, Тимофеем и другими. Как обычно, они проповедовали в синагоге, приобретая многих для Господа. Те «приняли слово со всем усердием, ежедневно разбирая Писания» (Деян. 17:11).