Scrii o continuare pentru acest paragraf - Numele Ioannina apare pentru prima dată în 879, în actele celui de-al patrulea Conciliu de la Constantinopol, care se referă la un anume Zaharia, episcop de Ioannine, un sufragan din Naupaktos. După cucerirea bizantină a Bulgariei
, în 1020 împăratul Vasile al II-lea () a subordonat episcopatul local Arhiepiscopiei Ohrid. În tratatul de împărțire a terenurilor bizantine după cea de-a patra cruciadă, Ioannina a fost promisă venețienilor, dar, în cele din urmă, a devenit parte a noului principat al Epirului, fondat de Mihail I Comnenos Doukas.