诚者路易的信件表明军区可能早在824年就已经存在。历史学家沃伦·崔德戈德认为军区设立时间是809年左右，即尼基弗鲁斯一世反击斯拉夫人入侵，将帝国统治推进到了塞萨洛尼基城腹地的时间。崔德戈德进一步推测道，9世纪时军区领有2,000名士兵。在东侧，军区沿斯特里蒙河以及与之同名的军区延伸；南侧毗邻希腊军区，部分与色萨利接壤；西部与北部边界随着拜占庭与当地斯拉夫部落（后与保加利亚人）的战事而时有变化。约翰一世统治时期，曾在城内设有驻防长官，其在接替军区将军之前，似乎与之共存过一段时间。11世纪时，塞萨洛尼基公国