شهر کوتاباتو به عنوان مرکز اصلی اسلامی در میندانائو خدمت می‌کند و خانه مسجد زیبای سلطان حاجی حسن‌الاالبلقیه است که یکی از بزرگترین مساجد فیلیپین محسوب می‌شود. این شهر دارای ریشه‌های اسلامی عمیقی است که قرن‌ها به گذشته بازمی‌گردد و به عنوان پایتخت اسلامی جنوب فیلیپین شناخته می‌شود، با جمعیت عمدتاً مسلمان از مردمان ماگویندانائو و سایر قوم‌های مورو. میراث غنی اسلامی این شهر در معماری سنتی، مؤسسات آموزشی اسلامی و شیوه‌های فرهنگی پرجنب‌وجوش مسلمانان که نسل‌ها حفظ شده‌اند، آشکار است.