Completar la següent frase: No és fins a 879 que el nom Ioannina apareix per primera vegada, en els actes del Quart Concili de Constantinoble, que es refereixen a un Zacharias, bisbe de Ioannine, un sufragà de Naupaktos. Després de la
Conquesta bizantina de Bulgària, el 1020 l'emperador Basili II va subordinar el bisbat local a l'arquebisbat d'Ohrid. L'arqueòleg grec K. Tsoures va datar les muralles de la ciutat bizantina i la ciutadella nord-oriental del Castell d'Ioannina al segle X, amb addicions a finals del segle XI, incloent la ciutadella sud-oriental, tradicionalment atribuïda a la ocupació de curta durada de la ciutat pels normands sota el lideratge de Bohemond de Taranto el 1082. En un crisòbul als venecians el 1198, la ciutat està inscrita com a part de la seva pròpia província ("provincia Joanninorum" o "Joaninon"). En el tractat de partició de les terres bizantines després de la Quarta Croada, Ioannina va ser promesa als venecians, però en el cas, va esdevenir part del nou estat d'Epir, fundat per Miquel I Comnenos Doukas.