Skrifaðu framhald fyrir þessa málsgrein - Á 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úlgarska kanninum Presian (836-852). Strumica svæðið var hluti af Búlgarneska ríkinu í meira en 150 ár allt til 1014, þegar það var tekið aftur
af Byzantínum. Á 11. öld, skriflegar heimildir byrja að vísa til bæjarins með slavneska nafni þess sem "Strumica".