Udfyld følgende sætning: Det er først i 879 at navnet Ioannina forekommer for første gang i de dokumenter 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 underordnet den lokale biskopskab til ærkebiskopskabet i Ohrid. Den græske arkæolog K. Tsoures daterede de byzantinske bymurer og det nordøstlige citadel af Ioannina-slottet til det 10. århundrede, med tilføjelser i slutningen af det 11. århundrede, herunder det sydøstlige citadel, traditionelt tilskrevet den kortvarige besættelse af byen af normannerne under ledelse af Bohemond af Taranto i 1082. I en chrysobull til venetianerne i 1198 er byen opført som en del af sin egen provins ("provincia Joanninorum" eller "Joaninon"). 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 den nye stat Epirus, grundlagt af Michael I Komnenos Doukas.