Kota Cotabato berfungsi sebagai pusat Islam utama di Mindanao, rumah bagi Masjid Sultan Haji Hassanal Bolkiah yang indah, salah satu masjid terbesar di Filipina. Kota ini memiliki akar Islam yang mendalam yang berasal dari berabad-abad lalu dan dianggap sebagai ibu kota Islam di Filipina selatan, dengan populasi mayoritas Muslim dari suku Maguindanao dan suku-suku Moro lainnya. Warisan Islam yang kaya di kota ini terlihat jelas dalam arsitektur tradisionalnya, institusi pendidikan Islam, dan praktik budaya Muslim yang hidup yang telah dilestarikan selama generasi.