巴西利卡塔地区的拜占庭军区，其首府为巴里。军区的确切起源和演变并不完全清楚。在一个世纪几乎完全没有插手意大利半岛事务之后，巴西尔一世时期（867-886年），拜占庭开始再次积极干预这一地区，巴西尔的西线政策目的是将撒拉森袭击者清除出亚得里亚海，重建在达尔马提亚的统治，并将原本对意大利部分地区的控制拓展开来。这一时期，奥特朗托于873年自撒拉森人手中夺回，876年巴里也被拜占庭收复。 这一契机可能为之后的军区打下了基础。设立初期伦巴迪亚可能是凯法利尼亚下属的分军区。880年代中期的及其继任者大大扩展了拜占