İlk kez 717 yılında Arapların Konstantinopolis'i kuşatması sırasında, Han Tervel'in piyadelerle ve atlılarla İmparatorluğa yardım götürüp, 30.000 kişilik Arap ordusunu mağlup etmesiyle Bulgar Krallığı topraklarına girdi. Minnet duydukları için Bizanslar da Merkezi Beroe ile birlikte Zağra bölgesini Bulgarlara bırakmışlardır. Bulgarlar şehre Boruy (Beroe'nin değişik şekli ya da Eski Bulgarca'daki "Kale" anlamına gelen "Boru" kelimesi) demişlerdir. Daha sonra şehir kısa aralıklarla Bulgaristan ve Bizans arasında el değiştirmiştir. 784 yılında Bizans İmparatoriçesi İrina, şehri ziyaretiyle Genç Bulgar Devleti'nin saldırılarını engellemek için kale duvarları yeniletti ve şehre kendi ismini verdi: Irinopolis. Bulgar Çarlığı'nın Bizans'a yenilip yönetimine girmesinden sonra şehir Vereya diye isimlendirilmiştir.