Skriv en fortsættelse til dette afsnit - Navnet Ioannina optræder for første gang i 879, i akterne fra det fjerde koncil i Konstantinopel, som henviser til en Zacharias, biskop af Ioannine, en suffragan af Naupaktos. Efter den byzantinske erobring af Bulgarien
, i 1020 kejser Basil II () underordnede det lokale biskopskab til ærkebiskopskabet i Ohrid. I traktaten om deling af de byzantinske lande efter det fjerde korstog blev Ioannina lovet til venetianerne, men i sidste ende blev det en del af det nye fyrstedømme Epirus, grundlagt af Michael I Komnenos Doukas.