的军区一样，军区的确切设立时间早已成为谜团，而这个军区最早在711年被证实存在，当时查士丁尼二世曾派遣一位叫做克里斯托弗的“色雷斯西亚副将军”去黑海北边的赫尔松平叛，而所谓的军区将军要最晚到741年才能被证实存在，因此可以推断出，最早的色雷斯西亚实为安纳托利亚下辖的副军区而存在。直到695年，或者是下个世纪的初期才被正式升格成为军区，然而711年时期是否转正还仍待更多史料。现代学者，例如拉尔夫约翰尼斯·尼尔和约翰·哈尔顿，认为或许有一支在687年建立的色雷斯野战军（拉丁语：，即"色雷斯人的军队"），而军区正