部边界随着拜占庭与当地斯拉夫部落（后与保加利亚人）的战事而时有变化。约翰一世统治时期，曾在城内设有驻防长官，其在接替军区将军之前，似乎与之共存过一段时间。11世纪时，塞萨洛尼基公国因地理位置重要而常由皇室成员把持。第四次十字军东征中，塞萨洛尼基城及马其顿大部分地区被拉丁人占据，成为萨洛尼卡王国的一部分，直到1224年被伊庇鲁斯专制国夺回。1246年尼西亚帝国在收复塞萨洛尼基城及马其顿大部分地区之后，重新恢复了军区。1392年，奥斯曼土耳其人侵占此地，当时军区实际上只余塞萨洛尼基城本身。1402年拜占庭重