Cotabato or North Cotabato, officially the Province of Cotabato, is a landlocked province in the Philippines located in the Soccsksargen region in Mindanao. Its capital is the city of Kidapawan. Some of its barangays are under the jurisdiction of the nearby Bangsamoro Autonomous Region.
The name Kuta Watu in Maguindanaon (or Kota Batu in Malay) means "Stone Fortress".
According to Maguindanao royal records, Islam was introduced to the Maguindanaos in the late 15th century by Sharif Muhammad Kabungsuan, a Johorean Malay Muslim noble and missionary of Arab descent. Sharif Kabungsuan invaded Malabang in 1475, facing armed resistance from the principality, nevertheless successfully vanquishing and subjugating it to his Islamic rule through the employment of Samal forces.
Cotabato became the capital of the Maguindanao Sultanate. The city became the seat of power of Sultan Muhammad Kudarat in 1619.
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.
The coming of the Americans ushered in the creation of the Moro Province on July 15, 1903, through Act No. 787 of the Philippine Commission. Cotabato, covering what are now the provinces of Cotabato, Maguindanao, Sultan Kudarat, South Cotabato and Sarangani, became a district of the huge Moro province. During the American period, large companies were established in Cotabato to exploit the vast timber resources of the region. By the 1930s, settlers from Luzon and Visayas established homesteads in Cotabato.
In December 1941, Japanese planes bombed and invaded Cotabato. In 1942, Cotabato was occupied by the Japanese Imperial forces. A military headquarters of the Philippine Commonwealth Army existed in Cotabato from January 3, 1942, to June 30, 1946, and the Philippine Constabulary 10th Constabulary Regiment was stationed in Cotobato from October 28, 1944, to June 30, 1946. Moro guerrilla fighters operating in the province of Cotabato helped local forces of the Philippine Commonwealth Army and the Philippine Constabulary 10th Constabulary Regiment fight against the Imperial Japanese Army until 1944. The Moro guerrillas fought the Japanese troops until liberation. In 1945, Cotabato was recaptured from the Japanese Imperial forces by the combined Filipino and American troops together with the recognized Moro guerrilla units. The guerrillas used the traditional Moro Kampilan, Barong and Kris swords as their weapons.