Viết tiếp cho đoạn này - Tên Ioannina xuất hiện lần đầu tiên vào năm 879, 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 () đã làm cho giám mục địa phương phụ thuộc vào Tổng giám mục Ohrid. 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 công quốc Epirus mới, được thành lập bởi Michael I Komnenos Doukas.