Tema de Colonea

[1]​ El tema está atestiguado por primera vez en 863, pero aparentemente había existido como distrito separado en fechas anteriores.

Nikolaos Oikonomides interpreta una referencia del geógrafo árabe al-Masudi para afirmar que fue inicialmente una kleisoura (un distrito de frontera fortificado).

En 1057, el regimiento local, bajo Katakalon Kekaumenos, apoyó la revuelta de Isaac I Comneno.

En 1069, el tema fue ocupado por el mercenario normando sublevado Roberto Crispin.

[5]​ En el De Thematibus, el emperador Constantino VII (r. 913–959) describe el tema como una pequeña circunscripción que abarcaba aparte de Coloena, Neocaesarea en el este, Arabraca, Monte Phalakros (probablemente el actual Karaçam Dağı), Nicopolis y Tephrike.