史前
根据萨利巴布岛梁萨鲁洞穴的证据，考古研究发现北苏拉威西岛自3万年前就有人类生活的迹象。其他证据表明，在卡卡斯区的帕索山坡遗址上有大约6 000年前的生活，在卡拉凯朗岛Arangkaa的Liang Tuo Mane'e洞穴里有4 000年前至公元早期的生活。
早期
殖民时期
16世纪末，葡萄牙人和西班牙人来到北苏拉威西。葡萄牙人是第一个到达北苏拉威西的西方国家。一艘葡萄牙船在万鸦老登陆 当时马京达瑙苏丹国控制了北部岛屿。葡萄牙人在阿穆朗修建了要塞。
西班牙船停靠在塔劳岛和锡尤岛，前往特尔纳特岛。西班牙在万鸦老岛修建要塞，自此米纳哈萨开始控制西班牙。1660-1664年，反抗西班牙占领的斗争达到高潮。
荷兰船于1660年在万鸦老城登陆，协助米纳哈萨联邦反对西班牙的斗争。由米纳哈萨联邦成员组成的联合国共和协会与瓦努阿图公司签订了《贸易协定》。这一贸易合作协议使维奥会垄断了贸易，维奥会逐渐开始将自己的意志强加于人，最终导致了17世纪拉塔汉的抵抗，最终导致1809-1811年荷兰米纳哈萨战争在通达诺爆发。
西班牙人已经成为菲律宾群岛的殖民地。他们把米纳哈萨变成了咖啡种植园。西班牙使万鸦老成为中国商人的咖啡贸易中心。1550年代，一些米纳哈桑部落帮助西班牙攻占了葡萄牙人在阿穆朗的要塞。西班牙殖民者就在万鸦老建立了堡垒。最后，西班牙控制了米纳哈桑全境。
在16世纪，万鸦老群岛上最早的印度-欧亚社区之一是在万鸦老。万鸦老的第一任国王是Muntu Untu（1630年）。他有一半的西班牙血统。后来，西班牙将米纳哈萨交给葡萄牙人，以换取35万杜卡特的条约。米纳哈萨的统治者派苏皮特、帕阿特和隆托与荷兰人作战，迫使葡萄牙人离开米纳哈萨。他们在1655年成功了。他们在1658年建造了自己的堡垒，几年后将最后一个葡萄牙人赶走。
到17世纪初，荷兰人推翻了特尔纳特苏丹国。他们开始削弱西班牙和葡萄牙在该群岛的势力。1677年，荷兰人征服了桑吉尔群岛。两年后，马鲁古总督Robert Padtbrugge访问万鸦老。他与米纳哈桑酋长达成协议。这让荷兰人统治了接下来的300年。然而，荷兰人的直接统治在1870年才开始。荷兰人帮助统一了米纳哈桑联邦。1693年，米纳哈萨人赢得了对南部蒙贡多部落的军事胜利。荷兰人的影响增加，基督教和欧洲文化在米纳哈萨发展。1881年在万鸦老的传教士学校是印尼大众教育的首次尝试。这些学校的毕业生可以在公务员、军队和荷兰东印度群岛政府中找到工作。米纳哈萨人与荷兰人的关系往往很差。1807年和1809年，荷兰人和汤达诺之间发生了一场战争。直到1870年，米纳哈萨领土才被荷兰人直接统治。但最终荷兰人和米纳哈萨的关系变得非常密切。所以，米纳哈萨常被称为荷兰的第12个省。甚至在1947年，万鸦多还形成了Twapro（Twaalfde Profincie，第十二省的简称）的政治运动，他们希望米纳哈萨正式并入荷兰王国。
独立性
1942年至1945年，日本人占领了该地区.是一段匮乏的时期，1945年盟军对万鸦老进行了大轰炸。在此后的独立时期，亲印尼和亲荷兰的米纳哈萨出现了分裂。随后，任命萨姆-拉图兰吉为首任东印尼总督，成功地赢得了米纳哈萨对印尼共和国的支持。印尼独立后，印尼分为8个省，苏拉威西是其中之一。蘇拉威西省首任省長為S.G.J.Ratulangi，亦被稱為民族英雄。1948年在苏拉威西成立了东印尼国，后来成为印尼合众国内的一个州。东印度尼西亚国被解散，并合并为印度尼西亚共和国。根据1964年第13号法律，成立北苏拉威西省。1959年8月14日定为建省纪念日。
1957年3月，南北苏拉威西的军事领导人要求从爪哇获得更多的自由。他们希望更积极地发展，公平地分享税款，并帮助打击南苏拉威西的Kahar Muzakar叛乱。他们希望有一个由苏加诺和哈塔平等领导的中央政府。起初，'Permesta'（宇宙斗争宪章）运动只是一场改革运动，而不是一场分离主义运动。
中央政府和苏拉威西军事领导人之间的谈判防止了南苏拉威西的暴力事件，但米纳哈桑领导人对协议的结果并不满意，运动爆发了。由于害怕南方的主导地位，米纳哈桑领导人于1957年6月宣布建立自己的北苏拉威西自治州。当时中央政府已经控制了南苏拉威西，但在北方没有中央政府的强势人物，有传言说美国在苏门答腊北部武装叛乱，也与米纳哈桑领导人有联系。
外国干预的可能性促使中央政府要求南苏拉威西提供军事援助。后来，Permesta部队从中苏拉威西、Gorontalo、Sangir和马鲁古的Morotai撤出。皮尔米斯塔飞机（由美国提供，由菲律宾、台湾和美国飞行员驾驶）被摧毁。美国随后继续前进，1958年6月，中央政府军队在米纳哈萨登陆。Permesta起义于1961年中结束。
苏门答腊和苏拉威西的叛乱失败了。当中央对叛乱的威胁作出反应时，它们甚至帮助制造了他们不想要的东西。中央政府的权威增加了，而地区自治变得更弱。激进的民族主义变得更加强大。共产党的权力和苏加诺的权力增加了，而哈塔则削弱了。苏加诺终于在1958年建立了指导性的民主制度。
自1998年改革以来，印度尼西亚政府已开始通过加强区域自治的法律，这是Permesta为之奋斗的主要理念。
