Nama Ioannina muncul untuk pertama kalinya pada tahun 879, 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. Dalam perjanjian pembagian tanah Bizantium setelah Perang Salib Keempat, Ioannina dijanjikan kepada orang-orang Venesia, tetapi pada akhirnya, ia menjadi bagian dari kerajaan baru Epirus, yang didirikan oleh Michael I Komnenos Doukas.