W XIII wieku w Centralnym Sulawesi powstało kilka królestw, takich jak Królestwo Banawa, Królestwo Tawaeli, Królestwo Sigi, Królestwo Bangga i Królestwo Banggai. Wpływ islamu na królestwa w Centralnym Sulawesi zaczął się odczuwać w XVI wieku. Rozprzestrzenianie się islamu na Środkowym Sulawesi było wynikiem ekspansji królestw na Południowym Sulawesi. Pierwszy wpływ pochodził z Królestwa Bone i Królestwa Wajo. Holenderscy kupcy zaczęli przybywać na początku XVII wieku. Holendrzy zbudowali kilka fortyfikacji w dzisiejszym Paryżu, aby zwalczać piractwo w regionie po aneksji regionu jako części Holenderskich Indii Wschodnich. Prowincja pozostała częścią Indii przez następne trzy stulecia, aż Holendrzy zostali wypędzeni przez Japończyków podczas II wojny światowej. Po kapitulacji Japonii
, obszar został włączony do nowej Republiki Indonezji. Początkowo obszar ten był częścią Sulawesi Północnego, zanim został utworzony jako odrębna prowincja 13 kwietnia 1964 r.