Completați următoarea frază: Numele Ioannina apare pentru prima dată abia în anul 879, în actele celui de-al patrulea Conciliu de la Constantinopol, care se referă la un anume Zaharia, episcop de Ioannine, un sufragân de la Naupaktos. După
După cucerirea bizantină a Bulgariei, în 1020 împăratul Vasile al II-lea a subordonat episcopatul local Arhiepiscopiei de Ohrid. Arheologul grec K. Tsoures a datat zidurile orașului bizantin și cetatea de nord-est a castelului Ioannina din secolul al X-lea, cu adăugiri la sfârșitul secolului al XI-lea, inclusiv cetatea de sud-est, atribuită în mod tradițional ocupării de scurtă durată a orașului de către normanzi sub conducerea lui Bohemond de Taranto în 1082. Într-o crizobulă către venețieni în 1198, orașul este listat ca parte a propriei sale provincie ("provincia Joanninorum" sau "Joaninon"). Î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 stat al Epirului, fondat de Mihail I Comnenos Doukas.