位于巴西东北部地区的巴伊亚州下辖10个直接地理区、34个中级地理区及417个市镇。1534年，该区域陆续成立了万圣湾领地、塞古鲁港领地、伊列乌斯领地、伊塔帕里卡与塔马朗迪瓦群岛领地和帕拉瓜苏与雷孔卡沃湾领地。1549年，托梅·德索萨创立了萨尔瓦多城作为巴西的行政中心。萨尔瓦多是巴伊亚州首府及最大城市，也是该州人口密度最高的市镇；马埃廷加是人口数最少的市镇，人口密度最低的则是雅博兰迪。面积最大的是普雷图河畔福莫萨，最小的则是马德里-迪德乌斯。
