Viết tiếp cho đoạn này - Chỉ đến năm 879 mà tên Ioannina xuất hiện lần đầu tiên, trong các hành động của Công đồng thứ tư của Constantinople, trong đó đề cập đến một Zacharias, Giám mục của Ioannine, một suffragan của Naupaktos. Sau cuộc chinh phục Bulgaria của Byzantine
, năm 1020 Hoàng đế Basil II đã phụ thuộc vào giám mục địa phương cho Tổng giám mục Ohrid. Nhà khảo cổ học Hy Lạp K. Tsoures đã xác định ngày thành phố Byzantine và pháo đài phía đông bắc của lâu đài Ioannina vào thế kỷ thứ 10, với những bổ sung vào cuối thế kỷ 11, bao gồm cả pháo đài phía đông nam, theo truyền thống được gán cho sự chiếm đóng ngắn ngủi của thành phố bởi người Norman dưới sự lãnh đạo của Bohemond của Taranto vào năm 1082. Trong một chrysobull cho người Venice vào năm 1198, thành phố được liệt kê là một phần của tỉnh riêng của nó ("provincia Joanninorum" hoặc "Joaninon"). Trong hiệp ước phân chia các vùng đất Byzantine sau Cuộc Thập tự chinh lần thứ tư, Ioannina đã được hứa với người Venice, nhưng trong sự kiện này, nó trở thành một phần của nhà nước mới của Epirus, được thành lập bởi Michael I Komnenos Doukas.