米萨米斯东部与米萨米斯西部共享了在西班牙殖民时期作为宿务省一部分的历史。1818年,米萨米斯从宿务省分离出来,成为一个独立的省份,首府为卡加延德米萨米斯(卡加延德奥罗),并进一步划分为几个区域或分区:卡加延区(Division of Cagayan)、卡塔曼区(Division of Catarman)、达皮坦区(Division of Dapitan)和米萨米斯区(Division of Misamis)。新的米萨米斯省在19世纪后期属于棉兰老岛的一部分,其领土从西部的达皮坦延伸到东部的金戈格,南至兰纳和科塔巴托。