Í framhaldi af þessari málsgrein - Nafnið Ioannina birtist í fyrsta sinn árið 879, í lögum fjórða ráðstefnunnar í Konstantínópel, sem vísa til einn Zacharias, biskup Ioannine, suffragan af Naupaktos. Eftir landnám Byzans í Búlgaríu
, árið 1020 gerði Basil II keisari () staðbundna biskupsdæmið undir biskupsdæmið í Ohrid. Í samningi um skiptingu Byzantnesku landanna eftir fjórða krossferðina var Ioannina lofað Venesíumönnum, en í atburðinum varð það hluti af nýju furstadæmi Epirus, sem var stofnað af Michael I Komnenos Doukas.