Completate la seguente frase: Non è fino all'879 che il nome Ioannina appare per la prima volta, negli atti del Quarto Concilio di Costantinopoli, che si riferiscono a un certo Zaccaria, Vescovo di Ioannina, suffragano di Naupaktos. Dopo il
Conquista bizantina della Bulgaria, nel 1020 l'imperatore Basilio II subordinò il vescovato locale all'arcivescovato di Ohrid. L'archeologo greco K. Tsoures ha datato le mura della città bizantina e la cittadella nord-orientale del castello di Ioannina al X secolo, con aggiunte alla fine dell'XI secolo, compresa la cittadella sud-orientale, tradizionalmente attribuita alla breve occupazione della città da parte dei Normanni sotto la guida di Boemondo di Taranto nel 1082. In un crisobullo ai veneziani nel 1198, la città è elencata come parte della propria provincia ("provincia Joanninorum" o "Joaninon"). Nel trattato di partizione delle terre bizantine dopo la quarta crociata, Ioannina fu promessa ai veneziani, ma in seguito divenne parte del nuovo stato dell'Epiro, fondato da Michele I Comneno Doukas.