Sejarah
Cotabato resmi berubah status menjadi kota setelah sebelumnya berstatus sebagai munisipalitas melalui Republic Act No. 2364 pada 20 Juni 1959.
Cotabato pernah menjadi bagian dari provinsi Cotabato dan menjadi ibukotanya dari 1920 sampai 1967, setahun setelah pemisahan provinsi Cotabato Selatan; sejak saat itu kota tersebut menjadi pusat pemerintahan ARMM ketika provinsi Maguindanao dibentuk pada 1973.
Pada 22 Desember 1979, bersama dengan kota Manila, Kota Quezon, Caloocan, Pasay, Kota Batangas, Lipa, Kota Iloilo, dan kota lainnya di Filipina, Cotabato resmi menyandang status sebagai kota sangat urban.
Akan tetapi, kota ini terpisah secara administratif dari Maguindanao ketika bergabung kembali dengan Soccsksargen pada tahun 1990an. Kini banyak sumber yang menganggap kota ini sebagai bagian dari provinsi Cotabato saat ini, meskipun secara geografis masih dianggap sebagai bagian dari Maguindanao.
Sesuai dengan Executive Order No. 304 yang dikeluarkan oleh Presiden Gloria Macapagal Arroyo pada 30 Maret 2004, Cotabato dinyatakan tidak lagi menjadi pusat regional Soccsksargen. Kantor departemen, biro, dan kantor regional diperintahkan untuk pindah ke kota Koronadal.
Kota ini resmi menjadi bagian dari wilayah Bangsamoro pada 15 Desember 2020.