Før den slaviske innvandringen var byen en del av romerriket og det byzantiske riket. Rundt år 800-900 ble byen okkupert av bulgarerne og gikk mellom byzantinsk og bulgarsk kontroll.