Kirjoita jatko tähän kappaleeseen - Vasta vuonna 879 nimi Ioannina esiintyy ensimmäistä kertaa Konstantinopolin neljännen kirkolliskokouksen asiakirjoissa, joissa viitataan erääseen Zacharias, Ioanninen piispa, Naupaktoksen sufragaaniksi. Bulgarian valloituksen jälkeen
Vuonna 1020 keisari Basileios II alisti paikallisen piispakunnan Ohridin arkkipiispakunnalle. Kreikkalainen arkeologi K. Tsoures päivitti Bysantin kaupungin muurit ja Ioanninan linnan koillis-siittadellin 10. vuosisadalle, ja lisätyksiä 11. vuosisadan lopulla, mukaan lukien kaakkois-siittadelli, joka perinteisesti johtui normannien lyhytaikaisesta miehityksestä kaupungin johdolla Bohemond Taranon vuonna 1082. Venetsialaisille vuonna 1198 lähetetyssä kirjassa kaupunki on lueteltu osana omaa maakuntaansa ("provincia Joanninorum" tai "Joaninon"). Neljännen ristiretken jälkeisessä Bysantin maiden jakosopimuksessa Ioannina luvattiin venetsialaisille, mutta tapahtumassa se tuli osaksi uutta Epiruksen valtiota, jonka perusti Michael I Komnenos Doukas.