纪.在拜占庭统治时期，斯库皮是地区的贸易中心和军队的驻扎地，有着重要的地位。拜占庭皇帝查士丁尼一世（527-565）出生在陶雷修姆（Tauresium）。这个城市位于现在斯科普里东南20公里处。之后，斯库皮在518年的地震中完全毁坏，据历史学家普罗科匹厄斯记载，查士丁尼一世在自己的出生地陶雷修姆及贝德里阿纳（今日的塔奥尔村和巴德尔村）建造了新的建筑。莱佩纳茨河和发达河流经这一地区，土地因此十分肥沃，中世纪时期的都市遗迹尤斯提亚纳普利马保存至今。随着局势逐渐混乱，斯库皮先后被保加利亚、伊庇鲁斯专制国