Skryf 'n voortsetting vir hierdie paragraaf - Die naam Ioannina verskyn vir die eerste keer in 879, 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 Basilius II die plaaslike biskopskap ondergeskik aan die Aartsbiskopskap van Ohrid. 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 vorstendom van Epirus, gestig deur Michael I Komnenos Doukas.