Skryf 'n voortsetting vir hierdie paragraaf - Dit is eers in 879 dat die naam Ioannina vir die eerste keer verskyn, in die akte van die Vierde Konsilie van Konstantinopel, wat verwys na een Zacharias, Biskop van Ioannine, 'n suffragan van Naupaktos. Na die Bisantynse verowering van Bulgarye
In 1020 het keiser Basil II die plaaslike bisdom ondergeskik aan die Aartsbisdom van Ohrid. Die Griekse argeoloog K. Tsoures het die Bisantynse stadsmure en die noordoostelike vesting van die Ioannina-kasteel uit die 10de eeu gedateer, met toevoegings in die laat 11de eeu, insluitend die suidoostelike vesting, wat tradisioneel toegeskryf word aan die kortstondige besetting van die stad deur die Normandiërs onder leiding van Bohemond van Taranto in 1082. In 'n chrysobull aan die Venesiërs in 1198 word die stad gelys as deel van sy eie provinsie ("provincia Joanninorum" of "Joaninon"). In die verdrag van die verdeling van die Bisantynse lande na die Vierde Kruistog is Ioannina aan die Venesiërs belowe, maar in die geval het dit deel geword van die nuwe staat Epirus, gestig deur Michael I Komnenos Doukas.