اكتب استمرار لهذه الفقرة - لم يظهر اسم يوانينا لأول مرة حتى عام 879، في أعمال المجمع الرابع في القسطنطينية، والتي تشير إلى زكريا، أسقف يوانين، وهو من أصحاب نوفاكتوس. بعد الغزو البيزنطي لبلغاريا
في عام 1020، خضع الإمبراطور باسل الثاني الأسقفية المحلية إلى أسقفية أوهريد. الباحث الأثري اليوناني ك. تسوريس يرجع تاريخ أسوار المدينة البيزنطية والقلعة الشمالية الشرقية لقصر يوانينا إلى القرن العاشر، مع إضافات في أواخر القرن الحادي عشر، بما في ذلك القلعة الجنوبية الشرقية، التي تُعزى تقليديا إلى احتلال المدينة قصير الأجل من قبل النورمان تحت قيادة بوهيموند من تارانتو في عام 1082. في كريسوبول للفينيسيين في عام 1198، مدينة مدرجة كجزء من مقاطعتها الخاصة ("provincia Joanninorum" أو "Joaninon"). في معاهدة تقسيم الأراضي البيزنطية بعد الحملة الصليبية الرابعة، وعدت يوانينا للبندقية، ولكن في الحدث، أصبحت جزءًا من دولة إبيروس الجديدة، التي أسسها مايكل الأول كومنينوس دوكاس.