Siendo Cotabato una de las provincias de mayor extensión superficial de todo el archipiélago, 24.916 km² incluyendo la isla de Bongo, contaba solamente con el municipio que la daba nombre, creado el 1 de septiembre de 1914 y convertido en ciudad en 1959.