Andika mwendelezo wa aya hii - Jina Ioannina linaonekana kwa mara ya kwanza mnamo 879, katika vitendo vya Baraza la Nne la Constantinople, ambalo linarejelea mmoja Zacharias, Askofu wa Ioannine, mwanachama wa Naupaktos. Baada ya ushindi wa Byzantium wa Bulgaria
Mnamo 1020 Mfalme Basil II () aliweka askofu wa eneo hilo chini ya Askofu Mkuu wa Ohrid. Katika mkataba wa mgawanyiko wa ardhi ya Byzantine baada ya Vita vya Nne vya Msalaba, Ioannina iliahidiwa kwa Venetians, lakini katika tukio hilo, ikawa sehemu ya ufalme mpya wa Epirus, iliyoanzishwa na Michael I Komnenos Doukas.