Osatu hurrengo esaldia: 879. urtera arte ez da Ioannina izena lehen aldiz agertzen, Konstantinoplako laugarren kontzilioaren ekintzetan, Zecharia, Ioannineko gotzaina, Naupaktoseko sufraganoa, aipatzen duena. Ondoren,
Bizantziarrek Bulgariako konkista, 1020an Basilio II.a enperadoreak Ohrideko artzapezpikutzaren menpe jarri zuen bertako gotzaintza. K. Tsoures arkeologo greziarrak hiri-horma bizantziarrak eta Ioannina gazteluaren ipar-ekialdeko zitadela 10. mendean datatu zituen, XI. mendearen amaieran gehitu zirenak, hego-ekialdeko zitadela barne, tradizionalki 1082. urtean Normandiarrek hiriaren okupazio laburrari egotzi ziotenak, Bohemond de Tarantoren zuzendaritzapean. 1198an veneziarrei emandako krisobullan, hiria bere probintziaren zati gisa agertzen da ("provincia Joanninorum" edo "Joaninon"). Laugarren Gurutzada eta gero Bizantziar lurren banaketa itunean, Ioannina veneziarrei agindu zitzaien, baina gertaeran, Michael I Komnenos Doukasek sortutako Epiroko estatu berriaren parte bihurtu zen.