Неназванный «хорошо укрепленный полис», построенный Юстинианом I для жителей античной Эврии (Прокопий, Строения 4.1.39—42), можно с относительной вероятностью идентифицировать с Яниной. Однако само это название появляется только в IХ в. применительно к викарной епархии Навпакта (Notitiae CP 7:580).
Анна Комнина упоминает Янину три раза, не давая при этом никаких пояснений. В 1082 г. город временно переходит под власть норманнов. После 1204 г. Венеция заявила о своих правах на Янину, но контроль над городом перешел к Эпирскому деспотату, а в 1225 г. была образована фема Янина. Янина, осажденная никейскими войсками после
битвы при Пелагонии в 1259 г., оставалась в руках Эпира вплоть до 1318 г., когда ее захватила Византия, а статус города поднялся до митрополии (Chrysos E. // Dodone 5
1 337—348). В феврале 1319 г. Андроник I издал хрисовул (Reg 4, № 2412), где были перечислены привилегии граждан астия Янины: элементы местного самоуправления, освобождение от налогов на торговлю и военных повинностей за пределами города, подтверждение неприкосновенности городских обычаев и владений. Этот хрисовул представляет собой уникальный документ, описывающий неприкосновенность города.