 The only attestation of the city as polis is in the work of Stephanus of Byzantium in the 6th century.On the other hand, the citizens of Byllis were called Byllideis ().Under the Roman Empire, Byllis became part of the province of Epirus Nova.