Skribu daŭrigon por ĉi tiu paragrafo - Laŭ la raporto de John Skylitzes, en, post la bizanca konkero de Bulgario
En la dua jarcento a.K., imperiestro Basilio la 2-a kreis novajn temojn en Koloneia, Dryinopolis, kaj Dyrrhachium, kaj ekloĝis iamajn bizancajn militkaptitojn por sekurigi la bizancajn poziciojn en Epiro kontraŭ estontaj malamikaj atakoj de centra kaj okcidenta Makedonio. En 1040s la temo de Koloneia estis integrigita en la Duklando de Dyrrachion. Post la Sack of Constantinople (Sako de Konstantinopolo) en 1204 kaj la sekva sekcio de la Orientromia imperio Kolonejo estis koncedita al la Venecia Respubliko. Tamen, Koloneia venis sub la kontrolon de la Despotate of Epirus (Despotato de Epiro) kaj formis unu el la temoj de la Despotate. Post la Batalo de Pelagonio en 1259 Kolonejo estis cedita al la Imperio de Nicea.