Osatu esaldi hau: VI. eta VII. mendeetan, hiri erromatarra eslabiarren migrazioaren gaia bihurtu zen. Strymonitak, eslaviar tribu bat, Strymon ibaiaren (Struma) izena hartu zuten. Strimonitarrak IX. mendera arte izan ziren independente, bizantziarrek berreskuratu zutenean. Geroago, Strumica eskualdea Presian khan bulgariarrak konkistatu zuen (836-852). Strumica eskualdea Bulgariako estatuaren parte izan zen 150 urte baino gehiagoko epean, 1014ra arte,
Bizantziarrek hartu zuten. XI. mendean, idatzitako iturriek herriari "Strumica" izen eslaviarraz deitzen diote.