Escriba unha continuación para este parágrafo - Segundo o relato de Xoán Skylitzes, en, despois da conquista bizantina de Bulgaria
, o emperador Basilio II creou novos temas en Koloneia, Dryinopolis e Dyrrhachium, e estableceu a antigos prisioneiros de guerra bizantinos para asegurar as posicións bizantinas en Epiro contra futuros ataques inimigos do centro e oeste de Macedonia. Na década de 1040, o tema de Koloneia foi incorporado ao Ducado de Dyrrachion. Despois do saqueo de Constantinopla en 1204 e a seguinte partición do Imperio Bizantino, Koloneia foi concedida á República de Venecia. Con todo, Koloneia caeu baixo o control do despotado de Epiro e formou un dos temas do despotado. Despois da batalla de Pelagonia en 1259, Koloneia foi cedida ao Imperio de Nicea.