Cotabato, formerly but colloquially known as North Cotabato (Hiligaynon: Amihanon nga Kotabato; Cebuano: Amihanang Kotabato; Maguindanaoan: Kuta Wato Nort; Filipino: Hilagang Kotabato), is a landlocked province in the Philippines located in the SOCCSKSARGEN region in Mindanao. Its capital is Kidapawan City.

Cotabato derives its name from the Maguindanao word kuta wato (from Malay - "Kota Batu"), meaning "stone fort", referring to the stone fort which served as the seat of Sultan Muhammad Kudarat in what is now Cotabato City.

Islam was introduced in this part of the country in the later part of 15th century by Sharif Mohammed Kabungsuwan, an Arabo-Malay Muslim warrior-missionary. Sharif Kabungsuwan invaded Malabang in 1475, facing armed resistance from the non-Muslim natives, nevertheless successfully vanquishing and subjugating them to his (Islamic) rule through the might of his Samal warriors.

Modern historians have pointed to the Cotabato delta as the medieval location of Toupo, the successor of the Maguindanao/Cotabato Sultanate.

Christianity was introduced in 1596, but the Spaniards were unable to penetrate into the region until the second half of the 19th century. The district of Cotabato was formed in 1860, covering the areas of what is now Cotabato, Maguindanao and Sultan Kudarat provinces with its capital at Tamontaka. Fort Pikit was established by the Spaniards in 1893 as they continued their conquest of the remnants of Maguindanao Sultanate, which would soon be the site of one of the province's oldest towns, Pikit.

...
Wikipedia