Skrifaðu framhald fyrir þessa málsgrein - Það er ekki fyrr en árið 879 sem nafnið Ioannina birtist í fyrsta skipti, í lögum fjórða ráðstefnunnar í Konstantínópel, sem vísa til einn Zacharias, biskups Ioannine, suffragan af Naupaktos. Eftir landnám Byzans í Búlgaríu
, árið 1020 gerði Basil II keisari biskupsdæmið í Ohrid undir biskupsdæmið. Gríski fornleifafræðingurinn K. Tsoures dagsetur bysantíska borgarmúrana og norðausturborg Ioannina-kastalarinnar til 10. aldar, með viðbót í lok 11. aldar, þar á meðal suðausturborg, hefðbundið til skammlífrar starfsemi borgarinnar af Norðmönnum undir forystu Bohemondar frá Taranto árið 1082. Í krysóbúllu til Venesíumanna árið 1198 er borgin skráð sem hluti af eigin héraði ("provincia Joanninorum" eða "Joaninon"). Í deilusáttmálanum um Byzanslendin eftir fjórða krossferðina var Ioannina lofað til Feneyja, en í atburðinum varð það hluti af nýju ríki Epirus, sem var stofnað af Michael I Komnenos Doukas.