V 13. století bylo v centrálním Sulawesi založeno několik království, jako je Království Banawa, Království Tawaeli, Království Sigi, Království Bangga a Království Banggai. Vliv islámu na království ve středním Sulawesi se začal cítit v 16. století. Šíření islámu ve středním Sulawesi bylo výsledkem expanze království v jižním Sulawesi. Vliv, který přišel jako první, byl z království Bone a království Wajo. Holandští obchodníci začali přicházet na začátku 17. století. Nizozemci vybudovali několik opevnění v dnešním Paříži, aby poté, co region připojili jako součást Nizozemské východní Indie, bojovali proti pirátství v regionu. Provincie zůstala součástí Indií po další tři staletí, dokud Nizozemci nebyli vyhnáni Japonci během druhé světové války. Po kapitulaci Japonců
, byla tato oblast začleněna do nové Indonéské republiky. Původně byla tato oblast součástí Severního Sulawesi, než byla 13. dubna 1964 vytvořena jako samostatná provincie.