斯拉夫运动时期；但历史学家沃伦·崔德戈德认为其在大约896年成为一个完整的军区，以应对保加利亚沙皇西美昂一世的威胁。10世纪晚期，军区被拆分为两部分：克里修巴或克里萨巴（），以及新斯特里蒙（）。后者只能通过约975年的《拜占庭百官志》得知。尼古拉斯·依科诺米狄斯认为其包括原军区在奈斯托斯河以东的部分，这里后来成为独立的（）；或者是沿着斯特里蒙河上游的北部，约翰一世于971年获得的领土。到了10世纪末期，斯特里蒙与塞萨洛尼基，可能还包括合并，11世纪又与波列纶军区合并。军区一直存续至1204年第四次十