Ljúktu eftirfarandi setningu: Á 6. og 7. öld varð rómverski bærinn viðfangsefni slavneskra fólksflutninga. Strymonítar, slavnesk ættkvísl, fengu nafnið sitt eftir Strymonfljóti (Struma). Strymonítar voru sjálfstæðir allt til 9. aldar, en Bysantíumenn réðust aftur yfir þá. Síðar var Strumica-svæðið sigrað af búlgarski kanninum Presian (836-852). Strumica-svæðið var hluti af Búlgarneska ríkinu í meira en 150 ár allt til 1014, þegar það var
Byzantínumenn náđu aftur. Á 11. öld, skriflegar heimildir byrja að vísa til bæjarins með slavneska nafni þess sem "Strumica".