城（今谢宾卡拉希萨尔）爲中心建立。该军区被证实的最早记录是在863年，但其显然是一个独立的区划。根据阿拉伯地理学家马苏第的来源，此地最早可能是一个要冲区。除此之外，《阿莫里乌姆四十二烈士》（42 Martyrs of Amorium）一书中提及，皇帝狄奥斐卢斯在约842年指派加里斯多任此地督军，故此可能是其（以及邻接的）升格爲正式军区的时间。科洛尼亚地处边远，使其免受阿拉伯人的入侵，除了939/940年的侵袭。1057年，当地军队支持了伊萨克一世的起义。1069年，军区被一群叛乱的诺曼人僱佣兵佔领。10