Den romerske militærvegen Via Egnatia gikk gjennom byen og bidro til øke handelen. Byen ble en romersk i 168 f.Kr., og var en base for Brutus og Cassius i 42 f.Kr. før de ble beseiret i slaget ved Filippi. Apostelen Paulus gikk i land i Kavala på hans første sjøreise til Europa.