Parí gbólóhùn tó wà nísàlẹ̀ yìí: Ọdún 879 ni orúkọ náà Ioannina kọ́kọ́ fara hàn, nínú ìwé ìgbìmọ̀ kẹrin ti ìlú Constantinople, èyí tó ń tọ́ka sí ọ̀gbẹ́ni kan tó ń jẹ́ Zacharias, tó jẹ́ bíṣọ́ọ̀bù ìlú Ioannine, tó sì jẹ́ ọmọ ìjọ Naupaktos. Lẹ́yìn tí
Ìṣẹ́gun Byzantine ti Bulgaria, ni 1020 Emperor Basil II tẹ̀lé ipò bíṣọ́ọ̀bù àdúgbò náà sí ipò bíṣọ́ọ̀bù àgbà ti Ohrid. Onimo ijinle atijọ ti Greek K. Tsoures ṣe ọjọ awọn odi ilu Byzantine ati odi ilu ariwa ila-oorun ti Castle Ioannina si ọrundun kẹwa, pẹlu awọn afikun ni ipari ọrundun kẹwa, pẹlu odi ilu guusu ila-oorun, ti a sọ ni aṣa si iṣẹ kukuru ti ilu nipasẹ awọn Norman labẹ itọsọna ti Bohemond ti Taranto ni 1082. Ninu chrysobull si awọn Venetians ni 1198, a ṣe atokọ ilu naa bi apakan ti agbegbe tirẹ ("provincia Joanninorum" tabi "Joaninon"). Ninu adehun ti pinpin awọn ilẹ Byzantine lẹhin Ogun Krusade Kẹrin, a ṣe ileri Ioannina si awọn Venetians, ṣugbọn ni iṣẹlẹ, o di apakan ti ipinle tuntun ti Epirus, ti Michael I Komnenos Doukas da.