XIII. mendean, hainbat erresuma sortu ziren Erdialdeko Sulawesin, hala nola Banawa, Tawaeli, Sigi, Bangga eta Banggai erresumak. XVI. mendean hasi zen islamiaren eragina sentituz Erdialdeko Sulawesiko erresumetan. Islamaren hedapena Hego Sulawesiko erresumen hedapenaren ondorioz izan zen. Lehendabizi eragin hori izan zuten Hezur eta Wajo erresumek. Holandako merkatariak XVII. mendearen hasieran iritsi ziren. Holandarrek hainbat gotorleku eraiki zituzten gaur egungo Parigen, eskualdean pirateria borrokatzeko, eskualdea Herbehereetako Ekialdeko Indietako zati gisa anexionatu ondoren. Probintzia Indietako parte izan zen hurrengo hiru mendeetan, japoniarrek holandarrak kanporatu arte Bigarren Mundu Gerran. Japoniarrek amore eman ondoren
, eremua Indonesiako Errepublika berrira sartu zen. Hasiera batean, ingurua Ipar Sulawesiren parte zen, 1964ko apirilaren 13an probintzia bereizi gisa eratu aurretik.