Scrivi una continuazione per questo paragrafo - 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 la 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.