Lengkapi kalimat berikut: Tidak sampai 879 bahwa nama Ioannina muncul untuk pertama kalinya, dalam akta Konsili Konstantinopel Keempat, yang mengacu pada seorang Zacharias, Uskup Ioannine, seorang suffragan dari Naupaktos. Setelah
Penaklukan Bulgaria oleh Bizantium, pada tahun 1020 Kaisar Basil II menundukkan keuskupan lokal ke Keuskupan Agung Ohrid. Arkeolog Yunani K. Tsoures menandai tembok kota Bizantium dan benteng timur laut Kastil Ioannina pada abad ke-10, dengan penambahan pada akhir abad ke-11, termasuk benteng tenggara, secara tradisional dikaitkan dengan pendudukan jangka pendek kota oleh orang-orang Norman di bawah kepemimpinan Bohemond dari Taranto pada tahun 1082. Dalam chrysobull kepada orang-orang Venesia pada tahun 1198, kota ini terdaftar sebagai bagian dari provinsi sendiri ("provincia Joanninorum" atau "Joaninon"). Dalam perjanjian pembagian tanah Bizantium setelah Perang Salib Keempat, Ioannina dijanjikan kepada orang-orang Venesia, tetapi pada akhirnya, ia menjadi bagian dari negara baru Epirus, yang didirikan oleh Michael I Komnenos Doukas.