不确定是卡里亚的大基比拉城还是潘菲利亚的小基比拉城）。军区在698年为了支援而成立的，最早被证实的军区指挥官是阿普西玛，是在科利科斯指挥军队的“基比拉奥特海军提督”，再之后他推翻利昂提奥斯成为提比略三世。在当时基比拉奥特是东罗马海军的下属单位。在东罗马海军解散之后（有一说是719/720年，另一说是727年），基比拉奥特便作为常设军区存在，在731/732年中央政府便开始在此处任命掌管该军区的将军，直到9世纪为止，在萨摩斯和爱琴群岛被设立海军军区并指派提督之前，基比拉奥特是帝国唯一的海军军区。军区的