השלים את המשפט הבא: השם יואנינה מופיע לראשונה בשנת 879, במסמכי המועצה הרביעית של קונסטנטינופול, אשר מתייחסים לאחד זאקריה, בישוף יואנינו, סופרגן של נאופקטוס. לאחר
הכיבוש הביזנטי של בולגריה, בשנת 1020 הקיסר באסיל השני (בגרמנית: Василий II) כפף את הבישופיה המקומית לארכיבישופיה של אוהריד. בהסכם חלוקת האדמות הביזנטיות לאחר מסע הצלב הרביעי, יואנינה הובטחה לוונציאנים, אך במקרה זה, היא הפכה לחלק ממלכות אפירוס החדשה, שנוסדה על ידי מיכאל I קומננוס דוקאס.