Kirjoita jatko tähän kappaleeseen - Nimi Ioannina esiintyy ensimmäistä kertaa vuonna 879 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. Neljännen ristiretken jälkeisessä Bysantin maiden jakosopimuksessa Ioannina luvattiin venetsialaisille, mutta tapahtumassa se tuli osaksi uutta Epiruksen ruhtinaskuntaa, jonka perusti Michael I Komnenos Doukas.