Voltooi die volgende sin: 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
Byzantynse verowering van Bulgarye, in 1020 het keiser Basilius II () die plaaslike bisdom ondergeskik aan die Aartsbisdom 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.