Completar a seguinte frase: Non é ata 879 que o nome Ioannina aparece por primeira vez, nos actos do Cuarto Concilio de Constantinopla, que se refire a un Zacharias, Bispo de Ioannine, un sufragán de Naupaktos. Despois do
Conquista bizantina de Bulgaria, en 1020 o emperador Basilio II subordinouse o bispado local ao Arzobispado de Ohrid. O arqueólogo grego K. Tsoures datou as murallas da cidade bizantina e a cidadela nororiental do castelo de Ioannina ao século X, con adicións a finais do século XI, incluíndo a cidadela sueste, tradicionalmente atribuída á ocupación de curta duración da cidade polos normandos baixo a dirección de Bohemond de Tarento en 1082. Nun crisóbulo para os venecianos en 1198, a cidade aparece como parte da súa propia provincia ("provincia Joanninorum" ou "Joaninon"). No tratado de partición das terras bizantinas despois da Cuarta Cruzada, Ioannina foi prometida aos venecianos, pero no evento, converteuse en parte do novo estado de Epiro, fundado por Miguel I Comneno Doukas.