Martyrs of Amorium）一书中提及，皇帝狄奥斐卢斯在约842年指派加里斯多任此地督军，故此可能是其（以及邻接的）升格爲正式军区的时间。科洛尼亚地处边远，使其免受阿拉伯人的入侵，除了939/940年的侵袭。1057年，当地军队支持了伊萨克一世的起义。1069年，军区被一群叛乱的诺曼人僱佣兵佔领。1071年曼齐刻尔特战役之后不久，此地落入塞尔柱突厥人手中。
位置.在《论军区》一书中，君士坦丁七世曾对该军区进行过描述，形容此军区疆域甚小。其东部包括科洛尼亚、尼克萨尔等