0年南-东南苏拉威西省成立，东南苏拉威西地区属此省。1964年东南苏拉威西省成立，巴务巴务是东南苏拉威西省最早的首府，不久后首府改为肯达里。
地理.东南苏拉威西省的两条主要山脉是唐加西努阿山脉和梅公加山脉。主要河流有拉林都河、拉索罗河和桑帕拉河。11月到3月，湿热的西风带来大量降水；4月降水不均匀，是雨季和旱季之间的过渡季节；5月至8月风从澳大利亚吹来，较为干燥。根据柯本气候分类法，东南苏拉威西省属热带雨林气候（"Af"），以首府肯达里为例的气候图表：
行政